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1. Introduction 

One of the fundamental problems in the representation theory of algebras is the 
classification up to isomorphism of the finite-dimensional representations of a given 
algebra. But "most" algebras are wild, in the sense that the problem of classifica- 
tion of their representations is as difficult as the classification of representations of 
free algebras, or of any wild quiver. This is sometimes referred to as a "hopeless" , 
or "impossible" problem (see however e.g. |241 147j for more optimistic opinions). 
The main obstacle in this case is the dependence of the isomorphism classes of 
representations on arbitrarily many continuous parameters, to which many of the 
classical tools of the representation theory of algebras do not apply. 

Nevertheless, one can approach the classification problem geometrically, by "mate- 
rializing" the continuous parametrization phenomena in spaces whose points cor- 
respond naturally to isomorphism classes of representations - these are the moduli 
spaces we consider in the present paper. We will focus on global qualitative geo- 
metric properties of such spaces, to hopefully derive a qualitative understanding 
of the classification problem. 

The first aim of this paper is to motivate the geometric approach to the classifi- 
cation problem, the definition of the moduli spaces, and in particular the notion 
of stability of representations. To this end, we first collect some very basic ob- 
servations and examples in section [21 We recall the basic concepts of Geometric 
Invariant Theory as in [IB] , and use them to construct the moduli spaces of stable 
representations, following [37], in section [3] In section [4] we discuss the purely 
algebraic aspects of the notion of stability, following [2TJ [551 1101 ■ In this latter 
section, complete proofs are given. 
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Our second aim is to discuss the kind of questions one can ask about the moduh 
spaces. We first collect several of their geometric properties, mainly following work 
of H. Derksen, A. King, L. Le Bruyn, A, Schofield, M. Van den Bergh, J. Weyman 
and others, in sectionO The notion (and utility) of cell decompositions is discussed 
in section [6l as a motivation for the topological and arithmetic considerations in 
all following sections. 

Based on this, our third main theme is the discussion of the methods and results 
of the author's (and others) work [l9l|46l[5a[53l[54l[55lE6l[57l[58]. We focus 
on the (essentially easy) methods which are used in these papers, namely torus 
localization in section [7l counting points over finite fields in section [HI Hall alge- 
bras in section [21 and framings of moduli in section [TUl As applications of these 
techniques, the main results of the above papers are stated, together with indica- 
tions of the proofs. Several conjectures, open questions and potential directions 
for further research are discussed. 



2. The classification problem for representations of 
quivers 

2.1. Quivers and their representations. We start by fixing some standard 
notation for quivers and their representations (for all basic notions of the repre- 
sentation theory of quivers and of finite dimensional algebras, we refer to [H [5]). 
Let Q be a finite quiver, possibly with oriented cycles, which is given by a finite 
set of vertices / and a finite set of arrows Qi. The arrows will be denoted by 
(a : i j) G Qi- We denote by ZI the free abehan group generated by /. An 
element d E ZI will be written as d = X^ie/ ^® have the Euler form 

of Q, a non-symmetric bilinear form, defined by 

(d, e) = ^ d^e^ - ^ diCj 

for d,eG ZI. We denote by dimd = the total dimension of d. Standard 

examples of quivers in this paper will be: 

• the m-loop quiver with / = {i} and Qi — {(ai, . . . , a™ : i — + i)}, 

• the m-arrow generalized Kronccker quiver K^^ with / = and Qi = 
{(ai, I ^ j)}, 

• the m-subspace quiver Sm with / ~ {ii, . . . ,hn,j} and Qi ~ {(a/t '■ 
j) : k = l,...,m}. 

We fix an algebraically closed field of characteristic 0. Let mod kQ be the 
abelian category of finite-dimensional representations of Q over k (or, equivalently, 
finite dimensional representations of the path algebra kQ). Its objects are thus 
given by tuples 

M = ((M,)^g/, (M„ : M, ^ Af,)„:,^j) 
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of finite dimensional fc-vector spaces and fc-linear maps between them. The di- 
mension vector dimM € N/ is defined as dimM = dimfe Mii. We denote 
by Horn (M, TV) (resp. Ext^(M, A^)) the fc-vector space of homomorphisms (resp. 
extension classes) between two representations M,N e modfcQ (all higher Ext's 
vanish since the category mod kQ is hereditary) . 

2.2. The classification problem. The basic problem in the representation the- 
ory of Q is the following: 

Problem 2.1. Classify the representations in modfcQ up to isomorphism, and 
give normal forms for the representations. 

This problem is solved in the case of Dynkin quivers and extended Dynkin quiv- 
ers (i.e. the unoriented graph underlying Q is a disjoint union of Dynkin graphs of 
type An, Dn, Eq, Er or Es or their extended versions An, Dn, Eq, Ej or £^8) in 
p3] and [HI [5^, respectively (see also [11 [H^)- By the Krull-Schmidt theorem, the 
problem is reduced to the classification of indecomposable representations. These 
are classified by a discrete parameter (their dimension vector, which is a positive 
root for the associated root system), together with at most one continuous pa- 
rameter. The precise statement will be given in section 12.31 in the form of Kac's 
theorem. 

For all other quivers, called wild, the classification problem is unsolved [5S1 Chap- 
ters XVII and XIX] (see however [36] for the study of discrete aspects of the 
problem, i.e. the Auslander-Reiten theory of wild quivers ). The main focus of 
the present paper lies on approaching the classification problem with geometric 
methods, and on trying to understand its nature qualitatively. 

Even the very statement of Problem l2.1l leaves much room for interpretation: what 
could be the nature of a solution of the classification problem? By what kind of 
object, and by how explicit an object, should the representations be classified? 

For example, is it a solution to parametrize a certain class of representations by 
the points of some algebraic variety which (at least in principle) can be described 
by explicit defining (in-)equalities in some projective space? This is what moduli 
spaces of representations can achive (at least for the class of stable representations 
defined in section |4|), see Corollarv l3.6l 

And what is a normal form for a representation? It could mean a recipe for produc- 
ing a representative of an isomorphism class of a representation M (i.e. describing 
the matrices Ma representing the arrows a of Q) from a certain set of discrete and 
continuous invariants. But should these invariants determine M uniquely? And 
might there be different set of invariants producing isomorphic representations? 
This is unavoidable even in trivial examples, see section 12.41 below. Or does an 
algorithm for constructing representations explicitely (like the reflection functors 
of [6] in the case of Dynkin quivers) qualify as a normal form? 

In section 110. 3[ we will see that it is indeed possible - in a rather direct combi- 
natorial way - to obtain a classification together with explicit normal forms for 
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a problem closely related to Problem 12.11 namely the classification of representa- 
tions of quivers together with a fixed presentation as a quotient of a given finitely 
generated projective representation. 

2.3. Kac's Theorem. We will now recall Kac's theorem, which shows that for 
wild quivers, the classification problem for (indecomposable) representations de- 
pends on arbitrarily many continuous parameters. This gives an explanation for 
the essentially different nature of the classification problem for wild quivers. For 
more details on the theorem and its proof, see [33l [3H |40] . 

Let Q be a quiver without oriented cycles. We denote by 

id,e) = {d,e) - (e,d) 

the symmetrization of the Euler form of Q. On Z/, we define reflections Si for 
i e / by 

Si{d) = d — [d, 

and we define the Weyl group W{Q) as the subgroup of GL(Z/) generated by the 
Si for i G I. The fundamental domain F{Q) is defined as the set of all non-zero 
dimension vectors 7^ d e N/ with connected support (i.e. the full subquiver with 
set of vertices supp((i) = {i G /, di ^ 0} is connected), such that {d,i) < for all 
i e /. The set of real roots 

A'%Q) = W{Q)I c ZI 

is defined as the set of all Weyl group translates of coordinate vectors, and the set 
of (positive) imaginary roots 

A™(g) = W{Q)FiQ) 

is defined as the set of all Weyl group translates of elements of the fundamental 
domain. Finally, we define A((5) as the union of both sets of roots. 

Theorem 2.2. There exists an indecomposable representation of Q of dimension 
vector d G N/ if and only if d is a root, i.e. d G A((3). In case d G A^'^^Q), there 
exists a unique indecomposable (up to isomorphism) of dimension vector d. In case 
d G A™((3), the number of parameters of the set of indecomposable representations 
is 1 — (d, d). 

The last part of the theorem roughly means that, for an imaginary root d, 
the isomorphism classes of indecomposables of dimension vector d form a family 
depending on 1 — {d, d) continuous parameters. We will not need the precise 
definition of the notion of numbers of parameters in the following (this notion 
associates to an action of an algebraic group G on a constructible subset X of 
an algebraic variety a number p, which equals the dimension of a quotient variety 
X/G in case it exists, which is not true in general. In our situations, quotient 
varietes - the moduli spaces - will exist, thus there is no need for this more general 
concept). 
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2.4. Generic classification of representations an example. The follow- 
ing trivial example shows that it is often rather easy to classify representations 
"generically" , and that this has consequences for the type of questions that should 
be asked on the nature of Problem 12.11 



Consider the three- arrow Kronecker quiver K^, and consider the dimension vector 
d = {n,n) for n > 1. In view of Kac's theorem, we expect the classification of 
indecomposable representations of dimension vector d to depend on 



1 - (d, d) 



continuous parameters. Such a representation is given by a tripel (A, B,C) oinxn- 
matrices. Assume that ^ = /„ is the identity matrix, that B = diag(Ai, . . . , A„) is 
diagonal with pairwise different diagonal entries, and that C is of the form 



C = 



(thus Ck+i.k = 1 for all k - 
representation M(A*, a*,). 



ai,i 01,2 

1 02,2 
On.l On, 2 



ai,n~i 

a2,n~l 12,1 

a3,n-l 03,1 

1 an_ 



1), and that all a^j- are non-zero. Call this 



Lemma 2.3. Almost all representations of of dimension vector d (i.e. a 
Zariski-open set in the space Mn{k)^ of all representations) are isomorphic to 
one of the representations M(A*,a*,). All the Af(A*,a*,) are indecomposable with 
trivial endomorphism ring. Given a tuple (A*, a**) as above, there are only finitely 
many (in fact, at most nl ) such tuples (A'^, a'^^) such that M (A'^, a'^,) ~ Af (A*, a**). 

Proof. Let M be an arbitrary representation of of dimension vector d, given by 
matrices A, B, C. Generically, we can assume the matrix A to be invertible (since 
this is characterized by the open condition of non- vanishing of its determinant), 
and we can assume the second matrix to be diagonalizable with pairwise different 
eigenvalues (since this is characterized by the open condition that its characteristic 
polynomial has no multiple zeroes). Up to the action of the base change group 
GL„(fc) X GL„(fc), we can thus assume that A — I„ , the identity matrix, and that 
B = diag(Ai, . . . , A„). The subgroup of GL„(fc) x GL„(/c) fixing the matrices A 
and B is the diagonally embedded subgroup Tn{K) of diagonal matrices, acting 
on C via conjugation. Generically, all entries of C = {o.i,j)i,j are non-zero, and 
Tn{K) acts on C by 



diag(<i, . . . ,t„) * C = (-^C.ij)ij. 

Thus, we can assume without loss of generality that C,;+i^i — 1 for all i. In other 
words, almost all representations M are isomorphic to a representation M (A.^, a^») 
as defined above. 
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Now assume that two such representations M(A,,a,,) and M(A'^,a(,,), given by 
triples of matrices 

(/„,diag(Ai, . . . , A„), C), resp. (/„,diag(Ai, . . . , A^), C"), 

are isomorphic. This means that there exists a matrix g G GL„(fc) such that 

5diag(Ai, . . . , A„) = diag(Ai, . . . , A'„) 5 and gC = C'g. 

The first condition imphes that g is a monomial matrix, i.e. there exists a per- 
mutation a G Sn such that gij = for j ^ cr(j), and that X[ = Xa{i)- Setting 
9i,a{i) = Pij the condition gCg^^ — C reads 

Pj_ _ , 

Pj 

for all i, j — I, . . . ,n. In particular, this holds for the pairs (i + thus the pi 
are given inductively as 

Pk = (II a<T(;+i),o-(/))"Vi- 

Kk 

This shows that at most nl (depending on the permutation a) such matrices C" 
are conjugate to C under g. 

Finally, consider the case that A'^ — A* and a'^^ — a** componentwise. The above 
computation shows that a is the identity, and that all pi are determined by pi. 
Thus, the endomorphism ring of M(A,, a**) reduces to the scalars. □ 

This elementary example is instructional for several reasons. First of all, we see 
that it is often very easy to classify almost all indecomposables of a given dimension 
vector - in fact, the above example can be easily generalized to other dimension 
vectors for a generalized Kronecker quiver, or to other quivers. But such a generic 
classification does not capture the "boundary phenomena" which constitute the 
essence of the classification problem. In a very coarse analogy, one could argue 
that for the one- loop quiver Li, a generic classification reduces to the classification 
of diagonalizable matrices by their eigenvalues, completely missing the Jordan 
canonical form (i.e. all higher-dimensional indecomposable representations). 

Second, in the example we can see that there is no easy way to refine the given 
matrices to a normal form, in the sense that different systems of parameters give 
non-isomorphic representations. This phenomenom also can be seen in an even 
more simple example: 

Example 2.4. In parametrizing semisimple representations of the one-loop quiver 
up to isomorphism, i.e. diagonalizable matrices up to conjugation, the most natural 
normal form is diag(Ai, . . . , A„) for Ai, . . . , A„ G k, but this is only unique up to 
permutation. On the other hand, we have a classification up to isomorphism by 
the characteristic polynomial, but this does not yield a normal form. 

This phenomenom of "normal forms up to a finite number of identifications" is 
in fact closely related to the rationality problem for moduli spaces of quivers, to 
be discussed in section [Ql 
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3. Definition of moduli spaces and basic geometric 
properties 

3.1. Geometric approach. Our basic approach to the continuous parametriza- 
tion phenomena in the classification of quiver representations is to "materialize" 
the inherent continuous parameters, by defining geometric objects parametrizing 
isomorphism classes of certain types of representations (or, as we will consider in 
section \T0\ representations together with some appropriate additional structure). 
See [ini mi [351 [S3] for overviews over the use of geometric techniques in the rep- 
resentation theory of algebras. 

One basic decision we have to make a priori is in which geometric category we 
want to work. For example, it is possible almost tautologically to define stacks [41] 
parametrizing isomorphism classes of arbitrary representations. But the geometric 
intuition seems to be lost almost completely for these objects. 

Therefore, we will try to define such parameter spaces in the context of algebraic 
varieties. Thus, we will use in the following the language of varieties, the Zariski 
topology on them, etc.. 

The basic idea behind this geometric approach is very simple: Fix a dimension 
vector d, and fix fc-vector spaces Mi of dimension di for all i E I. Consider the 
affine fc-space 

Rd = RdiQ) = Homfe (M„M,). 

Its points M = (Ma) a obviously parametrize representations of Q on the vector 
spaces Mi. The reductive linear algebraic group 

Gd = n GL(M,) 
acts on Rd via the base change action 

By definition, the G^-orbits Gd*M in Rd correspond bijectively to the isomorphism 
classes [M] of fc- representations of Q of dimension vector d. Our problem of defining 
parameter spaces can therefore be rephrased as follows: 

Problem 3.1. Find a subset U C Rd, an algebraic variety X and a morphism 
TT : U ^ X, such that the fibres of tt are precisely the orbits of Gd in U. 

More precisely, we ask the subset U to be "as large as possible" (and in par- 
ticular to be a Zariski open subset of Rd)i to capture as much of the "boundary 
phenomena" as possible, as motivated by section [^Hl 

3.2. Indecomposables and geometry an example. We will now exhibit an 
example that, in general (even for quivers without oriented cycles and indivisible 
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dimension vectors), a set U as in Problem 13 . II cannot be the set of indecomposable 
representations, or even the set of Schur representations. 

Consider the 5-arrow Kronecker quiver and the dimension vector d = (2,3). 
Define a family of representations M(A,/i) for (A,/i) ^ (0,0) by the five matrices 
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The following lemma is proved by a direct calculation. 

Lemma 3.2. All Af(A,/i) for (A, /i) ^ (0,0) are Schur representations. We have 
M[X, fj.) ~ M{X' , fi') if and only if A' — tX and ^' — for some t ^ k* . 

Now suppose there exists a subset U of R(2,3){Q) which contains all M{X,ijl) 
for (A, /i) ^ (0, 0), together with a variety X and a morphism vr : [/ X as above. 
We have 

YuaM{t,l) = M(0,1) and limM(l,i) = M(1,0) in U. 
Applying the continuous map tt, we get a contradiction: we have 

M(t, 1) ~ M(l,t) for all t ^ 0, but Af(0, 1) 9^ M(1,0). 

Thus, in trying to define a set U as in Problem 13. li we have to make a choice 
between M(0, 1) and M(1,0). It will turn out that these two representations can 
be distinguished by the structure of their submodule lattices. For example, M(0, 1) 
admits a subrepresentation of dimension vector (1,1), whereas M(l, 0) does not. 

The above example is just one of the typical problems in defining quotients: 
it shows that the potential "quotient variety JJ/Gd" would be a non-separated 
scheme. In fact, even more severe problems are encountered, for example situ- 
ations with "nice" actions of the group Gd on an open subset U of where 
nevertheless the desired X cannot be realized as a quasiprojective variety, see [lOj . 

The above example, most importantly, tells us that the class of indecomposable 
(or Schurian) representations is not well-adapted to our geometric approach to the 
classification problem! 

3.3. Review of Geometric Invariant Theory. Geometric Invariant Theory 
provides a general way of defining subsets U as in Problem 13. II We follow mainly 
the presentation of [IS], since the generality of the standard text [17] is not used 
in the following. 

We will first consider the general problem of constructing quotient varieties which 
parametrize orbits of a group acting linearly on a vector space. 

Suppose we are given a vector space V together with a linear representation of 
a reductive algebraic group G on V^. A regular (that is, polynomial) function 
f :V ^ k onV is called an invariant if 

f{gv) = f{v) for all g ^ G and v ^V. 
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We denote by the subring of invariant functions of the ring k[V] of aU regular 

functions on V. 

Since the group G is reductive, a theorem of Hilbert asserts that the invariant ring 
k[V]'~^ is finitely generated, thus it qualifies as the coordinate ring of a variety 

V//G := Spec{k[Vf). 

The embedding of fc[l/]*^ in k[V] dualizes to a morphism (associating to an element 

V G V the ideal of invariants vanishing on v) denoted hy tt : V ^ V/ /G. 

This morphism is G-invariant by definition, and it fulfills the following universal 
property: 

Given a G-invariant morphism h : V —^ X, there exists a unique map h : V/ /G ^ 
X such that h ~ ho tt. 

This property shows that tt can be viewed as the optimal approximation (in the 
category of algebraic varieties) to a quotient of V by G. 

Moreover, one can prove that any fibre of tt (which is necessarily G-stable) contains 
exactly one closed G-orbit. The quotient variety X therefore parametrizes the 
closed orbits of V in G. 

To obtain an open subset U as in Problem l3.11 we define V^^ as the set of all points 

V € V such that the orbit Gv is closed, and such that the stabilizer of u in G is 
zero-dimensional (thus, finite). Then we have the following: 

Theorem 3.3. V^^ is an open (but possibly empty) subset ofV, and the restriction 

n:V ^ Tr{V) =: V'^G 
gives a morphism whose fibres are exactly the G-orbits in V^^ . 

We consider now a relative version of this construction: Choose a character of 
G, that is, a morphism of algebraic groups x ■ G k*. A regular function / is 
called x-semi-invariant if 

figv) = Xi9)fiv) for all g e G and v€V. 
We denote by k[V]^'^ the subspace of x-semi-invariants, and by 

k[V]^ :-0fc[^]«'X" 

n>0 

the subring of semi-invariants for all powers of the character x- This is naturally 
an N-graded subring of k[V] with k[V]'~^ as the subring of degree elements. 

An element v £ V is called x-semistablc if there exists a function / 6 
for some n > 1 such that f{v) ^ 0. Denote by V^~^^^ the (open) subset of 
semistable points. An element v is called x-stable if the following conditions are 
satisfied: v is x-semistable, its orbit Gv is closed in V^'^^*", and its stabilizer in G 
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is zero-dimensional. Denote by ^* the (again open) subset of stable points. 

Let V^~^^^/ /G be the quasiprojective variety defined as Proj(fc[F]^). Associating 
to V G ]/x-sst ^Yie ideal of functions / vanishing on v gives - by definition of 
semist ability - a well-defined map tt from ^/x-sst V^~^^^ / /G. 

Then the following properties, similar to Theorem 13. 3[ hold: 

Theorem 3.4. The variety V^~^^^ / / G parametrizes the closed orbits of G in 
yx-sst ^ and the restriction of t: to T/x-st fibres precisely the G-orbits in 

Therefore, we see that the open subsets of x-stable points in V with respect 
to a given character x of G give us candidates for open subsets as in Problem |3. II 
The case of Theorem 13.31 corresponds to the trivial choice x = id of character - in 
this case, all points are semistable. 

We summarize the basic geometric properties of quotients in the following diagram: 

V^-'^/G c V^x-sit//G ^ vl/G 

II II 
Proj(fc[y]^) ^ Spec{k[V]^) 

Proposition 3.5. The following properties hold: 

• yx-st ^ ^x-sst (2 V is a chain of open inclusions, 

• the variety V//G is affine, 

• the morphism V^^^^'^ / / G — > V/IG is projective, 

• if the action of G on V^^^'^ is free, the morphism V^~^^ — > V^~^^ /G is a 
G-principal bundle, 

• if V^~^^ / G is non-empty, its dimension equals dimV^ — dimG. 

3.4. Geometric Invariant Theory for quiver representations. We will now 

apply the above constructions to the action of the group Gd on the vector space 
Rd{Q); the details can be found in [37] . 

First of all, we note that the (diagonally embedded) scalar matrices in Gd act triv- 
ially on Rd{Q) (and therefore are contained in the stabilizer of any point). This 
means that we have to pass to the action of the factor group PGd = Gd/k* first 
to admit orbits with zero-dimensional stabilizers. 

An orbit Gd * M = PGd * M is closed in Rd{Q) if and only if the corresponding 
representation M is semisimple by [5 . The quotient variety Rd{Q) / / PGd therefore 
parametrizes isomorphism classes of semisimple representations of Q of dimension 
vector d. It will be denoted by M^J^™^^{Q) and called the moduli space of semisim- 
ple representations. 
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The stabilizer of M in Gd is nothing else than the automorphism group Aut(M), 
thus its stabilizer in PGd is zero-dimensional (in fact trivial) if and only if M is 
a Schur representation. Thus, we see that the open subset Rd{QY*^ consists pre- 
cisely of the simple representations of dimension vector d, and that the quotient 
variety Rd{QY^[Q)/ PGd — M^™P(Q) is a moduh space for (isomorphism classes 
of) simple representations. 

This shows that the concept of quotients in its original form gives interesting mod- 
uli spaces only in the case of quivers with oriented cycles, since for a quiver without 
oriented cycles, the only simple representations are the one-dimensional ones Si 
of dimension vector i for i e /. Therefore, the generality of the relative setup is 
necessary to obtain interesting moduli spaces. 

The characters of the general linear group are just integer powers of the determi- 
nant map, thus the characters of the group PGd are of the form 

(5.)»^ndet(.9.)"", 

for a tuple (rni)ig/ such that X^ie/ "^i'^i = to guarantee well-definedness on PGd- 
Thus, let us choose a linear function : Z/ — > Z and associate to it a character 

XB{{9^)^) :=ndet(ft)''^'^-'""'-''' 

of PGd (this adjustment of 8 by a suitable multiple of the function dim has the 
advantage that a fixed can be used to formulate stability for arbitrary dimension 
vectors, and not only those with <d{d) = 0). We will denote the corresponding sets 
of xe-(semi-)stable points by 

Rfm - = RdiQY''-'^' and i?^*(Q) = i?®-^*(g) - i?d(Q)'^^-^*. 

The corresponding quotient varieties will be denoted as follows: 

Mf -)^*(Q) = R'^--\Q)IGd and Aff -^^^'(Q) = i?^-^^'(Q)//G<i. 

As an immediate application of the concepts of section [3.31 we get: 

Corollary 3.6. The variety Af®^''*((5) parametrizes isomorphism classes of Q- 
stable representations of Q of dimension vector d. 

The closed orbits of Gd in Rf~^^^{Q) correspond to the so-called 0-polystable 
representations. These are defined as direct sums of stable representations of the 
same slope. They can also be viewed as the semisimple objects in the abelian 
subcategory mod^fcQ N of semistable representations of fixed slope /x - see section 
|4]for details. Therefore, we get: 

Corollary 3.7. The variety M^~^^^{Q) parametrizes isomorphism classes of Q- 
polystable representations of Q of dimension vector d. 
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3.5. Basic geometric properties. We summarize the varieties appearing in the 
definition of quiver moduh in tlic following diagram: 

R't^'iQ) c R^t'^'iQ) c Rd{Q) 

As an application of Proposition lSTSl we have the following geometric properties: 

• Rd ^'^Q) ^ Rd ''''\Q) ^ RdiQ) is a chain of open inclusions, 

• M^~*''((5) is a smooth variety, 

• M^*'™^(Q) is an affine variety, 

• M|'-"'''(Q) A/f ""P(Q) is a projective morphism, 

• -Rd ""(Q) Mf-^'^Q) is a PGd-principal fibration. 

• The dimension of the variety Mf^^'^I^Q), if non-empty, equals 1 — (d, d). 

The relation between the moduli spaces Mf'{Q) and M^'^{Q) can be made 
more precise using the Luna stratification; see [1] for more details: 

Given a polystable representation 

M = [/{"I © . . . ® U^" 

for pairwise non-isomorphic stables Uk of dimension vectors (necessarily of slope 
n{d)), we denote its polystable type by 

The subset Sd' of Af^^*((5) of all polystable representations of type (d*)™* is locally 
closed, yielding a finite stratification of M^^*'{Q), such that the stratum correspond- 
ing to type (d^) is precisely Mf{Q). 

This can be used, for example, to determine the singularities in M^^*{Q), see [1]. 
Other applications will be mentioned in sections 18.2110. II 

As noted before, in case the quiver Q has no oriented cycles, the only simple rep- 
resentations are the one-dimensional ones Si attached to each vertex i G /. Thus, 
in this case, M^^^'^^{Q) consists of a single point, corresponding to the semisimple 
representation 0jgj 5** of dimension vector d. Consequently, the variety Alf"^^^ 
is projective in this case. Now assume that d is coprime for 0, which by definition 
means that /x(e) ^ iJ,{d) for all e < d. For generic Q, this is equivalent to d 
being coprime in the sense that gcd(di , i G I) = 1: 

Suppose that d is 0-coprime, and that A; G N is a common divisor of all entries of 
d. Then Qijd) = Q{d), and thus fc = 1. Conversely, suppose that d is coprime. 
Then the conditions /i(e) ^ ii{d) for all 7^ e < d define finitely many proper 
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hyperplanes, and a generic choice of O avoids all of them. 

Then, by assumption, every semistable representation is already stable, thus the 
variety Mf = Mf'""^ is smooth. 

Thus, in the case of a 0-coprime dimension vector for a quiver without oriented 
cycles, we end up which smooth projective moduli spaces, which therefore classify 
for a consideration with classical techniques of algebraic geometry - see the follow- 
ing sections ini [3 [8] for some applications of this principle. 

We have thus found many solutions to Problem 13.11 The next step is to charac- 
terize the stable representations in algebraic terms: 

Define the slope of a non-zero dimension vector as 

and define the slope of a representation M 7^ as the slope of its dimension vector 
IJl{M) := /Lt(dimM). The following characterization of xe-(semi-)stable points in 
Rd{Q) is given in [37]: 

Theorem 3.8. A representation M e Rd{Q) is Xs-semistable if and only if 
t^{U) < fJ-{M) for all non-zero subrepresentations U of V . The representation M 
is x&-stable if and only if ii{U) < fJ-{M) for all non-zero proper subrepresentations 
U ofV. 

Thus, (semi-)stability can be characterized in terms of the submodule structure 
of a representation. Since this simple description of stable representations leads 
to some very interesting representation-theoretic aspects, we devote the following 
section to details of this concept. 



4. Algebraic aspects of stability 

As before, let Q be an arbitrary finite quiver, and let O : Z/ — > Z be a linear 
function, called a stability in the following. We also consider, as before, the func- 
tional dim on Z/ defined by dimd = X^ie/ '^i (this could be replaced by any other 
strictly positive linear function on dimension vectors). For a non-zero dimension 
vector d G N/, we define its slope by 

Kd) ■■= -r^ e Q. 

dim a 

We define the slope of a non-zero representation X oi Q over some field k as the 
slope of its dimension vector, thus n{X) := /Lt(dimX) G Q. The set 

N/^ = {d G N/ \ {0} : ^i{d) = U {0} 



forms a subsemigroup of N/. 
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We call the representation X seniistable if /i(C/) < IJ.{X) for all non-zero snbrep- 
resentations U of X, and we call X stable if iJi{U) < ij.{X) for all non-zero proper 
subrepresentations U of X. 

Lemma 4.1. Let O^X^Y^Z^Obea short exact sequence of non-zero 
k-representations ofQ. Then the following holds: 

(1) n{X) < ii{Y) if and only if n{X) < ij{Z) if and only if ii{Y) < ii{Z). 

(2) The same holds with < replaced by <. 

(3) min(;u(X),/i(Z)) < ii{Y) < max(/i(X), 

Proof. Let d and e be the dimension vectors of X and Z, respectively. Then the 
dimension vector of Y equals d + e, and thus the slope of Y equals 

^ e(rf) + 9(e) 
dim d + dim e ' 

It is now trivial to verify that 

e(d) ^ e(f/) + e(e) e{d) ^ e(e) e(o!) + e(r) ^ e((:) 

dim d ~ dim d + dim e dim d ~ dim e dim d + dim e ~ dim e ' 

and the same statement with < replaced by <. This proves the first two parts of 
the lemma. The third part follows immediately. □ 

This lemma shows that semistability of a representation X can also be charac- 
terized by the condition fJ.{X) < fi{W) for any non-zero factor representation W 
of X. 

Denote by mod^kQ the full subcategory of mod kQ consisting of semistable repre- 
sentations of slope /(X G Q. 

Lemma 4.2. The following properties of the subcategories mod^kQ hold: 

(1) Let O^X—*Y^Z^Obea short exact sequence of non-zero k- 
representations of Q of the same slope fi. Then Y is semistable if and only 
if X and Z are semistable. 

(2) mod^fcQ is an abelian subcategory of mod kQ. 

(3) If fi> ly, then Hom(mod^fcQ, mod,yA;(5) = 0. 

(4) The stable representations of slope are precisely the simple objects in the 
abelian category mod^fcQ. In particular, they are indecomposable, their en- 
domorphism ring is trivial, and there are no non-zero morphisms between 
non-isomorphic stable representations of the same slope. 
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Proof. Suppose that X and Z are semistable, and let U he a subrepresentation of 
Y . This yields an induced exact sequence 

Q^Ur]X^U^{U + X)/X^Q 

of subrepresentations of X, Y and Z, respectively. By semistability of X and Z, 
we have ijl{U r\ X) < fi{X) = and /z((J7 + X)/X) < fi{Z) = ^i. Applying the 
third part of the previous lemma, we get 

fi{U) < max(^(C/ n X),fi{{U + X)/X))) < /i = /i(y), 

proving semistability of Y . 

Conversely, suppose that Y is semistable. A subrepresentation U oi X can then 
be viewed as a subrepresentation of Y, and thus /i(f/) < IJ-iX) = (x — n{X), 
proving semistability of AT. A subrepresentation U oi Z induces an exact sequence 
0-^X^V^U~*Ohy puUback, and thus ^(V) < ^{Y) = ti{X). Applying 
the first part of the previous lemma, we get fJ.{U) < niV) < fJ, = tJ'{Z)^ proving 
semistability of Z. This proves the first part of the lemma. It also proves that the 
subcategory mod^fcQ is closed under extensions. 

Given a morphism / : A' y in mod^fcQ, we have /i = ii{X) < //(Im(/)) < 
— n hy semistabililty of X and Y, and thus /i(Im(/)) = /i. Thus, Ker(/), 
Im(/) and Coker(/) all have the same slope /i, and they are all semistable by the 
first part. This proves that mod^fcQ is abelian. The same argument proves the 
third part: ii f : X ^ Y is a non-zero morphism, then < /i(Im(/)) < n{Y). 

By the definition of stability, a representation is stable of slope fi if and only if it 
has no non-zero proper subrepresentation in mod^fcQ, proving that the stables of 
slope fi are the simples in mod^fcQ. The remaining statements of the fourth part 
follow from Schur's Lemma. □ 

Definition 4.3. A subrepresentation J7 of a representation X is called scss (short 
for strongly contradicting semistability) if its slope is maximal among the slopes of 
subrepresentations of X, that is, = max{/x(F) | V C X}, and it is of maximal 

dimension with this property. 

Such a subrepresentation clearly exists, since there are only finitely many di- 
mensions and slopes of subrepresentations. By its defining property, it is clearly 
semistable. 

Lemma 4.4. Every representation X admits a unique scss subrepresentation. 

Proof. Suppose U and V are scss subrepresentations of X, necessarily of the same 
slope /z. The exact sequence ^ U CiV ^ U ®V ^ U + V ^ yields niUnV) < 
ji = ii{U © F), thus /X < /x(C/ -f V) by Lemma |4T] By maximality of the slope 
ji among subrepresentations of X , we have ^{U + V^) = /i. By maximality of the 
dimension of U and V , we have dim U + V < dim J7, dim V , and thus U = V . □ 
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Remark 4.5. The uniqueness of the scss of a representation X has some inter- 
esting appUcations: for example, the scss has to be fixed under arbitrary auto- 
morphisms (f of X, since applying (p to a subrepresentations does not change its 
dimension vector, and thus also its slope and dimension. 

This implies the compatibility of semistability with base extension: let k C K 
be a Galois extension, and let X be a semistable /c-representation of Q. The 
scss V oi X = K X is fixed under all automorphism of X, thus in particular 
under the Galois group of the extension k C K. Thus, it descends to a sub- 
representation U ot X (that is, y ~ if U). By semistability of X, we have 
n{V) = IJ,{U) < jJ-iX) = ijl{X), thus X is semistable. 

Definition 4.6. A filtration = Xq c X\ c . . . C = X of a representation 

X is called Harder-Narasimhan (abbreviated by HN) if the subquotients Xi/Xi^i 
are semistable for i = 1, . . . , s, and ^{Xi/ Xq) > ^,{X2/ Xi) > . . . > jjL{Xs/ Xs-i). 

Lemma 4.7. Every representation X possesses a unique Harder-Narasimhan fil- 
tration. 

Proof. Existence is proved by induction on the dimension of X. Let Xi be the scss 
of X. By induction, wc have a HN filtration = l^i C Yi C . . . C Kj-i = X/Xi. 
Via the projection tt : X — > X/Xx, we pull this back to a filtration of X defined by 
Xi = 7r~^(Fi_i) for i = 1, . . . , s. Now X\/Xq is semistable since Xi is the scss of 
X, and Xi^i/ Xi ~ Yi/Yi^i is semistable by the choice of the Yi for « = 1, . . . , s — 1. 
We also infer /u(X2/Xi) > . . . > ijl{Xs/ Xs_i) from the corresponding property of 
the slopes of the subquotients in the HN filtration of X/Xi. Since X2 is a sub- 
representation of X of strictly larger dimension than Xi, wc have IJl{X{) > li{X2) 
since Xi is scss in X, and thus ^i{Xi/Xq) = fi{Xi) > fi{X2/Xi). 

To prove uniqueness, we proceed again by induction on the dimension. Assume 
that = Xq c ... C X'g = X is a HN filtration of X. Let t be minimal such 
that Xi is contained in X'^, thus the inclusion induces a non-zero map from Xi 
to X[/X[_i. Both representations being semistable and Xi being scss, we have 
IJ,{X[) < fiiXi) < ii{X'JX!t_^) < n{X[), thus At(Xi) = ii{X[) and t = 1, which 
means Xi C X[. Again since Xi is scss, we conclude that Xi = X[. By induc- 
tion, we know that the induced filtrations on the factor X/Xi coincide, thus the 
filtrations of X coincide. □ 

Interpreted properly, the HN filtration is even functorial: index the HN filtra- 
tion by Q by defining 

= Xk if fx{Xk/Xk-i) >a> ii{Xk+i/Xk) for all a e Q. 

Lemma 4.8. Any morphism f : X ^ Y respects the HN filtration, in the sense 
that /(XW) c for all a G Q. 

Proof. We will prove by induction on k the following property: 

If f{Xk) CYi\Yi_i, then /i(ll/F/_i) > ^(^fc/^fc-i). 

The claimed property follows from this: given a € Q, we have X^"-^ = X^ for the 
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index k satisfying fi{Xk/Xk~i) > a > fi{Xk+i/ Xk). Choosing I minimal such that 
f{Xk) C Yi, we then have fx{Yi/Yi_i) > fi{Xk/Xk-i) > a, and thus Yi c F^") by 
definition. 

In case k = there is nothing to show. For k = 1, suppose f{Xi) C Yi \ Yi_i. 
Then / induces a non-zero map between the semistable representations Xi and 

Yi/Yi-i, showing n{Xi) < fj,{Yi/Yi^i) as claimed. 

For general k, suppose that f{Xk) C \ Yi-i, and consider the diagram 

— > Xk-i Xfc — > Xk/Xh-i — » 

fl 

^ Yi_, ^ Yi ^ Yi/Yi_i ^ 

If Pfa equals 0, the map / induces a non-zero map Xk/X^-i Yi/Yi^i between 
semistable representations, and thus ii{Xk/Xk-i) < iJ,{Yi/Yi-i) as desired. If 
Pfa is non-zero, we have f{Xk-i) C \ Yi-i, and we can conclude by induction 
that iJ,{Yi/Yi-i) > iJ,{Xk-i/Xk-2) > IJ-{Xk/Xk-i), which again gives the desired 
estimate. □ 

We call the slopes n{Xi/Xo), . . . ,^{Xs/Xs-i) in the unique HN filtration of 
X the weights of X. 

Definition 4.9. Given a £ Q, define 7^ as the class of all representations X all 
of whose weights are > a, and define J^a as the class of all representations X all of 
whose weights are < a. 

Lemma 4.10. For each a G Q, the pair {Ta,J^a) defines a torsion pair in modkQ. 
For a <b, we have Ta D % and Ta C Th- 

Proof. Assume X <E Ta and Y ^ Ta- In the Q-indexed HN filtration, we thus have 
= X for aU a < b, and y(^) = for all a < b. By functoriality, any morphism 
f : X ^Y is already zero, proving IIom(7^, J^a) = 0. 

Now assume B.om{X, To) = for some representation X. Suppose X has a weight 
strictly less than a, then certainly the slope of the (semistable) top HN factor 
X/Xg-i is strictly less than a, too, thus it belongs to J^a- But the projection 
map X X/Xs-i is non-zero, a contradiction. Thus, X belongs to 7^. Finally, 
assume Hom(7^,y) = for some representation Y. If Y has a weight > a, then 
certainly the slope of its (semistable) scss Yi is > a. Thus Yi belongs to 7^. 
But the inclusion Fi ^ y is non-zero, a contradiction. Thus, Y belongs to J^a- 
The inclusion properties of the various torsion and free classes follows from the 
definitions. □ 



5. Further geometric properties of moduli spaces 

5.1. The choice of 0. In general, the choice of a "suitable" stability Q for a 
given quiver, or a given dimension vector, is a very subtle problem. We will not 
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consider this in general, but only work out the possible choices in some examples. 

First note that there are two operations on functionals O as above which do not 
change the classes of (semi-)stable representations: 

• first, we can multiply by a non-negative integer; 

• second, we can add an integer multiple of the functional dim to Q. 

This shows immediately that all choices of Q for the multiple-loop quiver Lm 
are equivalent to the choice = 0. In this case, we know that all representations 
are semistable (of slope 0), and that the stable representations are precisely the 
simple ones. Thus in this case, the only relevant moduli spaces are the moduli 
MJ*(i,„) of d-dimensional simples. 

For generalized Kronecker quivers, the above operations on stability conditions al- 
low reduction to three choices, namely Qi{d, e) = 0, &2id, e) = e and &3{d, e) = d. 
The first two only lead to trivial notions of stability: for @i = 0, all representations 
are semistable, and the stables are precisely the simples 5*1, 5*2. For 62, assume 
that M is semistable of dimension vector (d, e). If c? ^ ^ e, consideration of 
a subrepresentation S'2 C M yields a contradiction. Thus, the only semistables 
are direct sums of copies of either Si or ^2, and these simple are the only stables. 
Thus, the only non-trivial choice of stability is Q3. In this case, a representation 
M is semistable if and only if for all non-zero subspaces U of Mi, we have 



and it is stable if this inequality is strict for all proper non-zero subspaces. 

5.2. Stable representations and Schur representations. From Lemma |4?2| 
we know that every stable representation is a Schur representation. We will now 
show in an example (for a generalized Kronecker quiver), that in general there 
exists no choice Q of stability making all Schur representations of a fixed dimension 
vector stable. It is also not possible in general to choose a O for a given Schur 
representation M such that M becomes 8-stable. 

Continuing the example from section [3.21 we have 

Lemma 5.1. The representation M(A,/i) for (A,/i) ^ is semistable if and only 
if it is stable if and only if X =^ 0. 

Proof. The representation M(0, 1) admits a subrepresentation of dimension vector 
(1, 1), contradicting (semi-)stability. If A 7^ 0, the only possible dimension vectors 
of subrepresentations of M(A,/i) are easily worked out as 



dim Mj 



dim^M„,(C/)> 



dim Mi 



^ dim U, 



(0,1), (0,2), (0,3), (1,2), (1,3), (2, 3), 



proving stability. 



□ 
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Therefore, the notion of stability chooses one of the two representations M(0, 1), 
M(1,0) as "more canonical", due to its submodule structure. 

As another example, we consider the 4-subspace quiver 5*4 with dimension vector 
d = ii + 12 + is + M + 2) and stability Q — j* . A representation is given by four 
vectors fi, 1)2, t'a, t'4 in fc^, which we will assume to be non-zero. Then this repre- 
sentation is stable of no two of the vectors are proportional, and it is semistable 
if no three of them are proportional. It is indecomposable if it is semistable, and 
the four vectors cannot be grouped into two pairs of proportional ones. The sta- 
ble representations therefore admit a normal form (ei,e2,ei -|- 62,61 -I- A62) for 
A 7^ 0, 1. The moduli space MJ^*(S'4) is isomorphic to a projective hne via the 
map R^^*^{Q) given by 

(wi,W2,f3,W4) 1-^ (det[t)i|w2] det[w3|z;4] : det[wi|w4] det[u3|w2]) 

(see section ISTSl for more details). In this way, we realize Mf'{K4) is the open 
subset P^ \ {0,1,00}. But the moduli space cannot distinguish between all the 
indecomposables: for example, all of the three isomorphism classes 

(61,61,62,62), (ei, 61, 62, 61 -f 62), (61,62,61-1-62,61-^62) 

are sent to the point (0 : 1) of P^. The first of these is decomposable into a direct 
sum Ui ® U2 of three-dimensional representations. The second and the third are 
indecomposable, the second being a non-trivial extension of Ui by U2, the third 
being a non-trivial extension of U2 by Ui. 

As already suggested above, one may ask whether for a given Schur representa- 
tion, there always exists a stability making this representation stable. The above 
example shows that this is not possible in general! The point of view of the present 
paper is not to worry about the different choices of stability (and even not about the 
question whether a particular moduli space is non-empty) , but to try to formulate 
results which hold for arbitrary choices of stability. 

5.3. Existence of stable representations. An obvious question in relation to 
the choice of O is the following: under which conditions is M^^*^{Q) (resp. M^^{Q)) 
non-empty? For the semistable representations, the Harder-Narasimhan filtration 
yields a recursive criterion, see |52j . 

Proposition 5.2. A/^^*((3) is non-empty if and only if there exists no non-trivial 
decomposition d = d^ + . . . -\- d" fulfilling the following three conditions: 

• M^f{Q)^(Dfor allk^l,...,s, 

• pL{d^) > ... > fiid"), 

• (d'',d^) = for all k <l. 

Criteria for non-emptyness of both Mf{Q) and M^'^{Q) can be formulated 
using the concept of generic subrepresentations [61]; these criteria are also highly 
recursive. We write e d ii the set of representations of dimension vector d 



20 



M. Reineke 



admitting a subrepresentation of dimension vector e is dense in RdiQ). Whether 
this condition holds for two given dimension vectors can be determined recursively: 

Theorem 5.3. e ^ d if and only if (e', d~ e) > for all e! ^ e. 

Based on this notion, we have the following criterion from |61j : 

Theorem 5.4. We have 

(1) Mf\Q) ^(J) if and only if fi{e) < fi{d) for all e^d, 

(2) Mf{Q) ^% if and only if ^{e) < ^{d) for all e ^ d such that / e ^ d. 

A "less recursive" criterion is formulated in [I]. 

Theorem 5.5. Assume d — X]fc=i n^kd'' can be written as a positive combination 
of dimension vectors d^ such that Mf^{Q) / for all k. Then Mf{Q) ^ % if 
and only if (mi, . . . , mj) is the dimension vector of a simple representation of the 
quiver with vertices ii, . . . ,is and 5k,i — {d'^, d^) arrows between each pair of vertices 
ik, H- 

This reduces the problem to the question of existence of simple representations, 
which is solved in [43] : 

Theorem 5.6. We have M^™^{Q) ^ % if and only i/supp((i) is a quiver of type 
An with cyclic orientation and di = 1 for all i G supp((i), or supp(c?) is not of the 
above type and {d, i) <0 > {i, d) for all i £ supp(d). 

5.4. Universal bundles. It is a general philosophy in moduli theory that moduli 
spaces should, most desirably, be equipped with so-called universal (or tautologi- 
cal) bundles. 

As an elementary example, we consider the tautological bundle on the Grassman- 
nian Gvk{V) parametrizing fc-dimensional subspaces of a vector space V, i.e. we 
can label the points of GYk{V) by fc-dimensional subspaces U d V. There ex- 
ists a vector bundle n : T ^ Gvk{V)^ which is a subbundle of the trivial bundle 
Pi : Gik{V) X F Gvk{V) with the following property: 7r~^([/) C {U} x V con- 
sists of all ({[/}, ti) such that v gU. 

Similarly, in the context of quiver moduli, we ask for the following: let M|*((5) be 
a moduli space of stable representations of Q of dimension vector d. We want to 
define vector bundles tt^ : Vi i-^ M^*(Q) of rank di for all i G / and vector bundle 
maps Vq. : Vi ^ Vj for all arrows a : i j in Q such that the following holds: 

consider the fibres n^^{M) for some point Af e Afj'((5). Then the representation 
of Q induced on the vector spaces tt^^{M) by the maps Vq is isomorphic to M. 

The idea behind the construction of this universal representation (see [37j ) is quite 
obvious: we consider the trivial vector bundles R^{Q) x Mi Mi and the vector 
bundle maps {M,mi) i— > {M, Ma{mi)) for a : i ^ j. These become G^-bundles 
via the standard action of Gd on each Mj. We want these bundles to descend to 
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bundles on the quotients Mf{Q) = R^J^{Q) /Gd- This works only if the induced 
action of the stabihzer of a point on the fibres of the bundle is trivial, which is 
not true: consider the action of scalar matrices in Gd, which are the stabilizers of 
stable representations. The way out of this problem is to twist the Gd-action on 
R^{Q) X Mj by a character x, which necessarily has to take the value on a 
scalar matrix \ € Gd- Such a character exists if and only if the dimension vector 
d is coprime in the sense that gcd{di : i G /) = 1: we can then choose a tuple s, 
of integers such that Sidi = 1 and define x{{9i)i) = Yiiei dct(gi)~'''. 

It is likely that no universal bundle on Md{Q) exists in case d is not coprime, but 
there is no proof of this yet. 

5.5. Coordinates. We now turn to the question of coordinates for quiver moduli. 
By definition, we have 

MfiQ)=PToi{^k[Rdf'^'^"^), 

n>0 

thus knowledge of generating (semi-)invariants provides coordinates for the moduli 
in the following sense: 

Let R = ©„>o Rn be such a semi-invariant ring. Then Rq is finitely generated 
(being the invariant ring for the action of Gd on Rd) by, say, /i, . . . , /«. Consider R 
as an i?o-algebra. This is again finitely generated, since the ring of semi-invariants 
(more precisely, the underlying non-graded ring) can be viewed as the ring of invari- 
ants for the smaller group Ker(xe)- Since the Proj-construction is not sensitive to 
"thinning" R, i.e. replacing R by R'^''^ = 0„>o Rkn for fc > 1, we can choose gener- 
ators go, . . . ,gi, homogeneous of some degree k > 1, for R^'^\ Then Proj(i?) admits 
an embedding into A" x P* dual to the surjection k{xi, . . . , a;s][j/0) ■ ■ ■ ,yt] —>■ -R at- 
taching fi to Xi and gj to yj. 

This procedure can be carried out in principle for R the ring of semi-invariants of 
the action of Gd on Rd with respect to a character xe- We start with the ring of 
invariants: 

Theorem 5.7 (Le Bruyn-Procesi). The ring of invariants for the action of Gd on 
Rd is generated by traces along oriented cycles, i.e. for a cycle w = q;„ . . . ai given 
by 

Oti . a2 CK^i-l . CKu • 

«1 — »■ «2 ^ • • • ^ H 

in Q, we consider the function tiu assigning to a representation M = {Ma) a the 
trace tr{Ma^ ■ Ma J. 

Taking enough traces along oriented cycles, we thus get an embedding of 
M^'^'™P(Q) into an afiine space. 

To formulate a similar statement for semi-invariants, we have to introduce some ad- 
ditional notation. We start with the case of quivers without oriented cycles. Given 
representations M and N of Q, we can compute Hom(M, iV) and Ext^(M, iV) as 
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the kernel and cokernel, respectively, of the map 

rfAf.JV :0Honifc(M„7V,)^ Homfc(M„iVj) 

given by 

dM,N{{fi)i) — {Nafi — fjMa)(a:i->j)- 

In case 

(dimM, dimiV) = dimHom(M, N) - dimExt^(M, N) = 0, 

we thus have a map cIm.n between vector spaces of the same dimension, and we 
can consider its determinant c{M,N) = det dM,N- Varying M and N in their 
respective spaces of representations, we get a polynomial function 

c : Rd{Q) X RdiQ) ^ k, 

which is in fact a semi- invariant function for the action of Gd x Ge- We can also 
fix the representation M and vary the representation N to obtain a semi-invariant 
function cm on Re{Q). The following is proved in [63j : 

Theorem 5.8. The functions cm for representations M such that (dimAf, d) — 
generate the ring of semi-invariants on Rd- 

In case Q has oriented cycles, we need a more general version unifying the above 
two theorems. Choose an arbitrary map v : P Q between finitely generated 
projective representations 

P = 0/'r andQ^Q/^"- 

{Pi denoting the projective indecomposables associated to the vertex i G I), such 
that 

y^(a» - bi)di = 0. 

Then the induced map 

Hom(t;, M) : Hom(Q, M) -> Hom(P, M) 

is a map between vector spaces of the same dimension, and again we can consider 
its determinant Cv{M) = det Hom(ti, M). This defines a semi-invariant function 
on Rd{Q)- Again by [63], we have: 

Theorem 5.9. The ring of semi-invariant functions on Rd{Q) is generated by the 
functions Cy. 

Note again that the full semi-invariant ring, which is described by the above 
theorems, is not of the type we considered in the definition of moduli spaces, i.e. not 
associated to a single stability function 6. The geometric object that is described 
by the Proj of this ring is the quotient of the stable points in Rd by the action of 
the smaller group Yiiei SL(A/i). It parametrizes quiver representations M together 
with fixed volume forms of all vector spaces Mi, under isomorphisms preserving 
the volume forms. 
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5.6. An example — subspace quivers. We consider an example to illustrate 
the above strategy for computing coordinates for quiver moduli and to show the 
difference between the full ring of semi-invariants and the ring of semi-invariants 
associated to a fixed character. Consider the m-subspace quiver Sm and dimension 
vector (1, . . . , 1, 2). A representation is given as an m-tuple (wi, . . . , Vm) of vectors 
in k'^, on which the group GL2(fc) x (fc*)™ acts via 

{g,xi, . . . ,a;„) * {vk)k = {—gvk)k- 

Xk 

It is easy to see that the full ring of semi-invariants R is generated by the functions 

Dki — det[vk\vi\ for 1 < k < I < m. 

These functions fulfill the Pliickcr relations 

D.kDji = D,jDki+D,kDji 

for all i < i < k < I. Thus, the Proj of this ring is nothing but the Grassmannian 
of 2-planes Gr2(fc"). 

The function Dki is a semi-invariant for the character 

det(ff) 

Xig.Xl, . . .,X,n) = . 

XkXl 

Let us consider the "most symmetric" stability 8 = (0, . . . , 0, — 1). Now a mono- 
Yli<j ^Tj'^ belongs to A;[i?d]^^ if and only if for any i = 1, . . . , ti, we have 

mji + ^ rriij = 2k 

j<i j>i 

for some fc > 1. It turns out a minimal system of generators becomes rather large 
even for small values of n. 

We consider the particular case n — 5. One can see directly that the semi-invariant 
ring is generated by the following functions: 

c = D12D23D34D45D51, Xi = A,j+iA,(+4A+4,i£'j+2,i+3 for « e Z5. 

The Pliicker relations give the following (defining) relations between the generators: 

XiXi+i = + cxi^3 for i G Z5. 

Consequently, the moduli space Mjj^^^^{S5) is the surface in with coordinates 
(xi : X2 '■ X3 : X4 : X5 : c) determined by the five equations above. 

The case m = 7 was worked out in [21, using results of [3T]: the above methods 
yields an embedding of the 4-dimensional moduli space into P'^^, determined by 
58 defining equations. 

From these examples we can see that, even in simple examples, coordinatization of 
the moduli spaces leads to difficult explicit calculations in commutative algebra. 

Another question is whether, even if we have explicit generators and defining rela- 
tions, this is helpful for studying the moduli spaces, since it is difficult to extract 
global geometric information from defining equations. 
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6. Cohomology and cell decompositions 

One of the possible directions towards a study of the global geometry of quiver 
moduli pursued by the author in [191 IMl EH [54l [55l [56l [57l [58j is the determina- 
tion of Betti numbers of quiver moduli. We will first consider the question why 
knowledge of the Betti numbers should be interesting for such a study. 

Whenever we use cohomology of varieties, we will work over the base field A; = C of 
the complex numbers, and we will consider all quasiprojective varieties with their 
C-topology, induced from the natural C-topology on complex projective spaces. 
Then we consider singular cohomology (or singular cohomology with compact sup- 
port) with coefficients in Q, disregarding all potential torsion phenomena. We then 
denote by bi{X) = dimq H^{X, Q) the i-th Betti number of X (for arbitrary base 
fields k as before, i?-adic cohomology should be considered; standard comparison 
theorems guarantee the compatibility of these two approaches). 

6.1. Cell decompositions. 

Definition 6.1. A variety X is said to admit a cell decomposition if there exists 
a filtration 

X = XnZ)XiZ) ...Z)Xt^% 

by closed subvarieties, such that the successive complements Xj^i \ Xj for j — 
1, . . . ,t are isomorphic to affine spaces A''^ . 

This notion is not to be confused with the topological notion of cell decompo- 
sition, for example in the context of CW-complexes. In the literature (for example 
|13j ) one also finds a variant of this notion, where the successive complements are 
only required to be isomorphic to disjoint unions of affine spaces; further refine- 
ment of such a filtration leads to one in the above sense. 

Examples of such varieties are provided by affine space itself, by projective spaces 
(where Xi consists of all points (a:o : . . . : Xn) in projective n-space such that the 
first i coordinates are zero, for i = 0, . . . , n — 1), Grassmannians, etc.. 

If X admits a cell decomposition, then all odd cohomology of X vanishes, and the 
2i-th Betti number is given as the number of i-dimensional cells, i.e. the number 
of indices j such that Xj^i \ Xj ~ A'. 

6.2. The importance of cell decompositions for quiver moduli. Now as- 
sume that Mf'{Q) is a quiver moduli admitting a universal representation V, and 
assume that Mf{Q) admits a cell decomposition. Then we can write 

n 

Mf{Q) =[jYu, where Yu ~ A'''-. 

fc=i 

The restriction of each vector bundle Vi to each Yk is a vector bundle over an affine 
space, and thus trivial. This means that we can find isomorphisms 

: Yfc X M, V,\y^. 
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For any arrow a : « — > j we can then consider the composite map 

For any point x in A'*'' ~ Yk, the restriction fa{x) of fa to the fibres over a; is a 
linear map from Mi to Mj by definition. Thus, the tuple {fa{x))a defines a quiver 
representation M{x). The collection of all M{x) for x G Yk thus give a normal 
form for all the quiver representations belonging to Y^. 

We see that existence of a cell decomposition of the moduli space MflQ) gives 
an explicit parametrization of all isomorphism classes of stable representations of 
dimension vector d, together with explicit normal forms. This is of course very 
desirable in view of Problem 12.11 

One may conjecture that such cell decompositions exist for the moduli of stable 
representations whenever d is coprime for Q. Instances of this conjecture will be 
proved later for certain (very special) dimension vectors of generalized Kronecker 
quivers (see section [775]) . and for the framed versions of moduli spaces in section 

6.3. Negative examples and discussion. An interesting testing case for the 
above conjecture is provided by the surface considered in section [5TB1 it is not clear 
whether this projective rational surface admits a cell decomposition. 

Turning to the non-coprime case, one cannot hope for cell decompositions to exist 
in general. Consider again the example of the 4-subspace quiver ^4 and dimension 
vector (1,1,1,1,2). We have seen in section [5^ that the moduli of stables is 
isomorpic to minus three points in this case. This space definitely has (two- 
dimensional) first cohomology, so it cannot admit a cell decomposition (since this 
implies vanishing of the odd Betti numbers). Another example is provided by two- 
dimensional simple representations of the two- loop quiver ^2- 

One might suspect that the problem is caused by the missing semistables (or 
semisimples). This is, however, not the case. Considering the dimension vector 
(2, 2) for the five-arrow Kronecker quiver, we get the counting polynomial 

^13 ^12 _^ 3^11 ^ 2^1" + + + 1^ -t'^ + +t + l 

(see section[8]) for M|*'*((3), thus there cannot exist a cell decomposition, as will be 
explained in section [5TT] (a polynomial counting points over finite fields of a variety 
admitting a cell decompositions necessarily has nonnegative coefficients). 

Despite these negative results, there are several possible variants of the problem: 
the first possibility is to ask for a torus decomposition, i.e. we relax the defining 
condition of a cell decomposition and ask the successive complements to be iso- 
morphic to tori instead. We will see in section 18.31 that this is supported by the 
conjecture 18.51 

Another option is to look at variants of quiver moduli, and to ask for these spaces to 
admit a cell decomposition. For moduli of simple representations, we will consider 
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the noncommutative Hilbert schemes in section [10.31 and cell decompositions will 
be constructed. In general, the smooth models of section [10] provide candidates - 
again one might conjecture that they always admit cell decompositions. 

The most desirable variant of the original moduli spaces we would like to have is 
a desingularization of the moduli of semistables, or, in other words, a "compactifi- 
cation" of the moduli of stables. By this we mean a smooth variety X admitting a 
projective birational morphism to M^^^{Q) (then X is projective over M^^^"^^{Q), 
and contains Af^'((5) as an open subset). Existence of cell decompositions for such 
desingularisation poses a difhcult problem: suppose that X has a cell decomposi- 
tion. In particular, we have X \ ~ A''^ , i.e. there exists an open subset which 
is isomorphic to affine space ~ in other words, the variety X is rational. Since 
X maps to M^^'^{Q) birationally, this would imply that the latter is rational, too. 
But it is shown in [62] that all quiver moduli are birational to moduli of simple 
representations of the multiple-loop quiver, and in this case rationality is a long- 
standing open problem, see |42j . 

One other possible relaxation of the notion of cell decomposition is therefore to 
ask for an orbifold decomposition, i.e. the successive complements should look like 
quotients of affine space (or a torus) by a finite group action. 

There is one notable exception to this problem of construction of smooth compact- 
ifications. Namely, the moduli space M2^^'^^{Lm) has been desingularized in 64J . 
This desingularization is analysed in detail in [51 . In particular, it is shown there 
that the desingularization admits a cell decomposition. Moreover, the obstruction 
to a generalization of the construction of [64] to higher dimensions is studied in 
detail, refining [44| . 

One of the problems in constructing cell decompositions is that there are only 
few general techniques for doing so. One is the Bialynicki-Birula method, to be 
discussed in section 17.31 



6.4. Betti numbers and prediction of cell decompositions. One of the 

main motivations for computing and studying Betti numbers of quiver moduli can 
be seen in the following line of reasoning, based on the above discussion: suppose 
the Betti numbers of the moduli space in question are computed, and that they 
admit some combinatorial interpretation (for example numbers of certain types of 
trees in the case of Hilbert schemes in section [10.3p . Then this gives a prediction for 
a combinatorial parametrization of the cells in a cell decomposition, and sometimes 
actually a construction of the cells. 

6.5. Betti numbers for quiver moduli in the coprime case. We review the 
main results of |,52j . 

Definition 6.2. Given Q, d and 8 as before, we define the following rational 
function in q: 
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= Y.i-^y-'i'^'''^''''^^ n n n(i - ^^^y" ^ 

d* k=lielj=l 

where the sum ranges over all tuples d* — (d^, . . . , d'*) of dimension vectors such 
that 

• d = d^ + ...+d' 

• d'^ ^ for all fc = 1, . . . , s, 

• ^{d^ + . . . + d'^) > fi{d) for all k < s. 

We will see in section 19.31 how the definition of this function is motivated (ba- 
sically, we have 

'^'^''>- |G,(F,)| 

for any finite field Fq). 

Theorem 6.3. Ifd is coprime for 9, then {q—l)-Pd{q) — diniq H^{Md, Q)(7*/^. 

In particular, this theorem reproves a result of [38 that there is no odd coho- 
mology of MciiQ) in the coprime case: namely, the left hand side of the formula 
in the theorem is a rational function in q, so the right hand side is so, too, and all 
potential contributations to half-powers of g - coming from the odd cohomology - 
have to vanish. 

A drawback of this formula is that, although we know a priori that the result is a 
polynomial in q, all summands are only rational functions in q, with denominators 
being products of terms of the form (1 — q*). In particular, we cannot specialize 
the formula to g = 1, which would be very interesting because then the Poincare 
polynomial specializes to the Euler characteristic. 

We also do not get a "positive" formula in the sense that one can see directly 
from the summands that the coefficients of the resulting polynomial have to be 
nonnegative integers. In contrast, the formula for Pd{q) involves signs. We will see 
positive formulas for the Betti numbers of quiver moduli in special cases, namely 
in section 17.21 for generalized Kronecker quivers, and in section 110.31 for Hilbert 
schemes. 

Nevertheless, the above formula gives rise to a fast algorithm for computing the 
Betti numbers (which was further optimized in 67J to compute the Euler character- 
istic of moduli of generalized Kronecker quivers) . This serves as an important tool 
for computer experiments which motivated many of the developments described 
below. 

6.6. Asymptotic aspects. One can argue that, in studying quiver moduli qual- 
itatively (i.e. studying common features enjoyed by all quiver moduli, in contrast 
to determination of special features of particular ones) one should not consider a 
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fixed dimension vector d, but consider either all of them at the same time (see 
results on generating series over all d such that — d in Theorems 18.31 and 

110. 2[) , or consider the behaviour of the moduli for large d. The latter case is what 
is considered in this section. 

We first consider a very simple instance of this principle: in case d is coprime for 
0, we will see in section [9.31 that the Poincare polynomial of singular cohomology 
is given by 



(9-1) 



l^f (Q)(F,) 



\Gd\iF,)\ ■ 

Since R^^ (Q) is open in the affine space we know that the counting polynomial 
is of degree dim Rd{Q) ■ For large enough coprime d, the number of non-seniistable 
representations should be "small" compared to the number of all representations, 
so that 

should be a good approximation to the Poincare polynomial. This number equals 
(by a direct calculation) 

iel k=l 

A very surprising route towards predictions of the asymptotic behaviour of quiver 
moduli opens up in connection to methods from string theory, see e.g. [71 [TBI [TT] . 
The idea is, very roughly, to view e.g. moduli of representations of generalized 
Kronecker quivers as moduli spaces of the possible states of strings between branes. 
These should form a microscopic model for the behaviour of macroscopic physical 
systems like e.g. certain types of black holes. Known or expected properties of 
such physical systems then yield predictions on the microscopic system (i.e. the 
quiver moduli) "in the large" , i.e. for large values of the dimension vector. 

M. Douglas made the following conjecture for generalized Kronecker quivers Km- 
for large dimension vectors (d, e) {d and e coprime) , the logarithm of the Euler 
characteristic logx(Af(d,e)(Q)) should depend continuously on the ratio e/d. A 
more precise formulation can be given as follows: 

there should exist a continuous function / : R>o R with the following property: 
for any r G R>o and any e > 0, there exist S > and G N such that for coprime 
(d, e) with d + e > N and \e / d ~ r\ < S , we have 

logx(M(rf,,)(jr^)) 
-j-^ 1 < £■ 

This conjecture is extremely surprising mathematically, since there are no 
general geometric or representation-theoretic techniques to relate moduli spaces 
Md{Q) and M^iQ) for "close" coprime dimension vectors d and e. Nevertheless, 
computer experiments [67 using the above mentioned algorithm for computation 
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of Betti numbers give substantial evidence for this conjecture. A posteriori, it 
turns out that, if such a function / exists, it already is uniquely determined up to 
a constant as 

/(r) = C ■ ^r{m-r)-l. 

This can be seen using natural identifications of moduli spaces (which are special 
to moduli for generalized Kronecker quivers). Namely, the natural duality, resp. 
the reflection functors, yield isomorphisms 

Mf*^,)(i^„0 ^ Mll^^iK^), resp. Mt,{K^) 2, M(t,„,^,)(K™). 

These identifications translate into functional equations for the function / (if it 
exists), which already determine it up to a scalar factor. 

Using localization techniques (see section [7]), it is possible to obtain exponential 
lower bounds for the Euler characteristic, thus proving part of the above conjec- 
ture; see [581168]. 

A slight reformulation of the above (conjectural) formula for the asymptotic be- 
haviour yields a conjecture for arbitrary quivers: 

For every quiver Q, there exists a constant Cq such that for large coprime d, we 
have log x(Md(g)) ^ Cgy^^M. 

It is a very interesting problem to make this more precise. If this conjecture is true 
in some form, it has the surprising consequence that the Euler characteristic of a 
quiver moduli "in the large" is already determined by it dimension 1 — (c?, d) ! 

In one instance, the exponential behaviour of the Euler characteristic can indeed 
be proved: we consider the moduli space llilhd,i{Lm) (see section [10.31 for the def- 
inition), or, in other words, the moduli space M^^ d)('5) for the quiver Q given by 
vertices / — {i,j} and arrows 

Qi = {(a : i j), (/3i, . . . , /3„i : j ^ j)}. 

In this case, the parametrization of a cell decomposition by m-ary trees (as a 
special case of the combinatorial notions of section [10. 3p yields the following [55] : 

x(Hilbd,i(i™)) - C ■ . (m'"/(m - l)(™-i))'^. 

In this case, it is even possible to describe the asymptotic behaviour of the indi- 
vidual Betti numbers [55]: for each d G N, define a discrete random variable Xd 

by 

= ^) = m-iK^ (T ^^ ' dhiii7('"-i)''(''-i)-2'=(Hilbd,i(i™), Q). 
Then the sequence of random variables 

V8/(m(m-l)) • . Xd 

admits a continuous limit distributation, the so-called Airy distribution [22] . 
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7. Localization 

The localization principle in topology states that a lot of topological information 
on a space X can be retrieved from the set of fixed points X'^ under the action 
of a torus T on X . For example, x(^) = x{^'^) for action of a torus on a 
quasi-projective variety. See [12 ^ [T3 t [20 1 [28] . 

7.1. Localization for quiver moduli. We consider the torus Tq = (C*)'^^ 
i.e. one copy of C* for each arrow a in Q (in some situations, it is also interesting 
to consider arbitrary subtori, or for example C* embedded diagonally into Tg, see 
section [7^ . 

The torus Tq acts on the path algebra CQ via rescaling of the generators a £ 
CQ corresponding to the arrows a. By functoriality, Tq acts on the category of 
representations and also on all moduli of representations. More precisely, Tq acts 
on Rd{Q) (written as a right action) via 

(M„)„(i„)„ = 

This action naturally commutes with the (left) G^-action on Rd- The action fixes 
(semi-)stable representations, since it does not change the possible dimension vec- 
tors of subrepresentations. Thus, the Tg-action on R^£^{Q) descends to an action 
on ^*(Q). 

We will now derive a description of the fixed point set Mf{Q)'^'^ in the case where 
d is coprime for 6. Let M — {AIa)a be a Tg-fixed point in Md{Q). Thus M is a 
stable representation, and in particular it has trivial endomorphism ring. Consider 
the group 

G^{{g,t)^PGdxTQ : gM = Mt}. 

By definition, the second projection p2 '■ G ^ Tq is surjective. On the other hand, 
it is injective since the stabilizer of M in PGd is trivial. Thus, we can invert the 
second projection, providing us with a map ip : Tq PGd, such that 

(p(f)M = Mt for aU t e Tq. 

We can lift (p to Gd, again denoted by (p. Denote by (pi : Tq GL(Mi) the 
i-component of i £ /. The defining condition of ip thus tells us that 

for all a : i J in Qi and all t — {to) a G Tq. The map ipi can be viewed as a 
representation of Tq on M^, which we can decompose into weight spaces, denoting 
by X{Tq) the character group of Tq: 

® where Mi^x = {m G Mi : (pi{t)m = X{t)m for all t e Tq}. 



Moduli of Representations of Quivers 



31 



The character group X{Tq) has a basis with ea{t) = fa, for a G Qi. The above 
equation now yields 

Ma{Mi^x) C Mj^x+eo, for sl\a:i^j and all A e X{Tq). 

This means that M is automatically a kind of graded representation, which we can 
view as a representation of a covering quiver, defined as follows: 

let Q be the quiver with set of vertices 

go = Qo X X{Tq) 

and arrows 

Qi = {(a. A) : (i. A) ^ (j, A + e„), (a : i ^ j) € Qi, A e X(rQ)}. 

This covering quiver carries a natural action of X(Tq) via translation. Then M can 
be viewed as a representation of Q of some dimension vector d lifting d, i.e. such 
that 

7r(d) := = c^i for all i & I. 

i,\ 

This representation is again stable, for the stabiliy 9 on Q defined by 

6(5) = e(7r(rf)) : 

by rigidity of the HN-filtration under automorphisms, the HN-filtration is stable 
under all translation symmetries, thus the filtration descends to a HN filtration 
of the original representation M, which is necessarily trivial by stability of M . 
Conversely, stable representations of Q project to stable representations of Q. 
Prom this, we finally get: 

Proposition 7.1. If d is Q-coprime, the set of fixed points of Tq on Mf{Q) 
admits a description 

d 

the union over all translation classes of dimension vectors d for Q which project 
to d. 

Note that this result is trivial if the quiver Q is a tree, but it yields something 
non-trivial in case of generalized Kronecker quivers, in case Q has oriented cycles, 
etc.. For example, in the case of generalized Kronecker quivers, moduli of bipartite 
quivers appear, as in the following section. 

7.2. Localization for generalized Kronecker quivers. Consider the three- 
arrow Kronecker quiver K^. Up to translation, we can assume the support of d 
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to be contained in the connected component C of containing the vertex («,0). 
This component has the form of a hexagonal lattice: 



T T 

• • 

• • • 

T T T 

(i,0) 

^ X ^ X ^ X 

• • 
T T 

• • 

^ X X 



As a particular example, we consider the dimension vector d = (2, 3) for the 
m-arrow Kronecker quiver. In this case, it is easy to work out the stable representa- 
tions of the covering quiver whose dimension vectors project to d. Namely, we find 
indecomposable representations supported on a subquiver of type with alter- 
nating orientation, and indecomposable representations supported on a subquiver 
of type I?4, in both cases corresponding to the maximal roots of the respective 
Dynkin types. Additionally, we have to chose a labelling of the arrows, considered 
up to natural symmetry. Thus, we arrive at the following dimension vectors for 
the covering quiver: 

1 ^ 1 

n 

1 ^ 1 

n 
1 

1 

2 ^ 1 
1 

In the first case, the indices i, j, k,l £ {!,..., m} fulfill i j ^ k ^ and they 
are considered up to the symmetry {i,j,k,l) ^ {l,k,j,i). In the second case, the 
indices i, j, /c G {1, . . . , to} are pairwise different, and they are considered up to the 
natural S's-action. We conclude that the fixed point set consists of 

TO(m — 1)^ TO(m— 1)(to — 2) TO(m — 1)(3to^ — 5m + 1) 
2 ^ 6 ^ 6 

isolated fixed points, so this number is precisely the Euler characteristic of the 
moduh space M(^2,3){Km)- This can also be obtained directly from Theorem 1 6. 3 1 
but the advantage here is that we get a positive formula a priori (see the discussion 
following Theorem 16. 3p . 

For more general coprime dimension vectors d, this approach is the central tool 
in [SH] for obtaining exponential lower bounds for x{AI^*' (Km)) , by constructing 
"enough" stable representations for the covering quiver. 
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7.3. Cell decompositions and the Bialynicki-Birula method. Suppose the 
rank 1 torus C* acts on a smooth projective variety X. The following is proved in 

Theorem 7.2. Let C be a connected component of the fixed point set X'^ , and 
let A{C) be the set of all x £ X such that linif^o xt £ C . Then both C and 
A(C) are smooth, and A{C) is locally closed in X. Associating to x £ A{C) 
the limit liint-,o xt defines a morphism n : A{C) C , which turns A{C) into a 
Zariski locally trivial affine bundle. There exists a descending filtration by closed 
subvarieties X = Xq D Xi Z) . . . D Xt — 9 such that the successive complements 
Xi-i \ Xi are precisely the A{C). 

In particular, in the case where X'^ is finite, the sets A{x) for x G X'-^ yield 
a cell decomposition of XI 

We have seen in section [72] that there are finitely many fixed points of Tr-^ acting 
on the moduli space M^^ ^^{Km)- Choosing a sufficiently general embedding of C* 
into Tk„^, these are precisely the C*-fixed points, and the above theorem proves 
that 3)(^m) admits a cell decomposition. See [38] for details. In the particular 
case TO = 3, the resulting cell decomposition has the following form: 

Proposition 7.3. If X is a stable representation of the 3-arrow Kronecker quiver 
of dimension vector (2,3), then X is isomorphic to exactly one of the following 
triples of 3 X 2-matrices indicating an arbitrary entry): 
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8. Arithmetic approach 

8.1. Cell decompositions and counting points over finite fields. In the 

same spirit as the study of Betti numbers, counting rational points over finite 
fields can give predictions for the structure of potential cell decompositions. We 

present here the basic; idea of this approach (without reference to schemes or other 
concepts from arithmetic algebraic geometry). 

Suppose X is a quasiprojective variety, embedded as a locally closed subset of a 
projective space P^(C). Thus X is given by certain polynomial equalities and 
inequalities in the coordinates, i.e. 

X = {{xo : Xn) ■ Pi{xo, . . .,Xn) = 0, Qj{xo, ■ ■ .,Xn) 0} 

for certain homogeneous polynomials Pi, Qj. Suppose the coefficients appearing 

in these defining polynomials are all contained in some ring of algebraic numbers 
R (thus a finite extension of Z). For any prime p C R, the factor R/p is a finite 
field k. We can then consider the defining conditions of X modulo p and thus get 
a locally closed subset X{k) of P"(fc) (which is a finite set), and we can study its 
cardinality |X(fc)|, and in particular how it depends on k. 

Suppose that X is a variety admitting a cell decomposition 

X = XoDXiD ...DXt = 9 with Xi_i \XiC^ A'^', 
such that all steps Xi of the filtration are also defined over R. Then 

\x{k)\ = ^{\Xi.^{k)\ \ \xm) = E 1(^-1 = E = E 1^1*- 



Thus, in this case, we can define a polynomial with nonnegative integer coefficients 

J'x(t) = E9*eN[i] 



such that Px{\k\) = \X{k)\. 

Like in the setting of Betti numbers, we can get a prediction for the nature of 



Moduli of Representations of Quivers 



35 



a cell decomposition from this counting polynomial. Note also that the property 
of admitting such a counting polynomial is very special among all varieties. One 
standard example for varieties without counting polynomial arc elliptic curves. 
Also note the following elementary example: consider a unit circle X, defined by 
X = {{x,y) : + y"^ = 1}. It is defined over Z, and using stereographic projec- 
tion, it is a simple exercise to see that |^(fc)l equals |fc| or |fc| + 1, depending on 
whether —1 is a square in k or not. On the other hand, the change of variables 
u = X + iy, V = X — iy transforms X to {{u,v) : uv = 1}, a hyperbola with 
|X(fc)| = — 1 for any finite field k. Thus, the number of points over finite fields, 
and in particular the property of admitting a counting polynomial, depends on the 
chosen embedding of X into projective space. 

If X admits a cell decomposition, we see from the above that Px(t) also equals 
dimiJ^*(X, Q)t'. This holds in much bigger generality for the class of so-called 
(cohomologically) pure varieties. Deligne's solution of the Weil conjectures [15] 
states in particular that any smooth projective variety is pure. Thus, for a smooth 
projective variety admitting a counting polynomial, we automatically know the 
Betti numbers. This is the method with which Theorem 16.31 was obtained. 

For general quasi-projective varieties, one can at least compute the Euler charac- 
teristic from a counting polynomial as above, see e.g. j56j : 

Lemma 8.1. Suppose there exists a rational function Pxit) G Q(^) such that 
Pxi\k\) = |^(fc)| for almost all reductions k of the ring R over which X is defined. 
Then Px{t) G is actually a polynomial with integer coefficients, and -Px(l) = 
Xc{X), the Euler characteristic of X in singular cohomology with compact support. 

We say that a variety X (or, more precisely, a chosen model of X over R) has 
the polynomial counting property if a polynomial as in the lemma exists. 

8.2. Counting points of quiver moduli over finite fields. For quiver mod- 
uli, there is a canonical choice for a model over Z, since we can define quiver 
representations over the integers, and since we have natural embeddings of quiver 
moduli into projective spaces by the results of section [5751 It is proved in [56^ that 
quiver moduli fit into the above discussion nicely: 

Theorem 8.2. For arbitrary quivers Q, stabilities and dimension vectors d, 
both Mf'{Q) and AI^^*'{Q) have the polynomial counting property. 

The proof uses Hall algebras in an essential way, see the sketch in section [9?3l 
In fact, in [56] only the case of Mf{Q) is considered, but the case of M^^*^{Q) 
follows easily using the Luna stratification described in section \3M 

The corresponding counting polynomials ^Af|t(Q)('?) and PMf(Q){Q) count iso- 
morphism classes of absolutely stable, resp. semistable, representations of Q of 
dimension vector d (here a representation is called absolutely stable if it remains 
stable under base extension to an algebraic closure of the finite field k - see Remark 
14.51 for a short discussion of scalar extensions of (semi-)stable representations). 
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To state an explicit formula for these polynomials, we have to introduce some no- 
tation. We consider the formal power series ring F = Q('z)[[ti : * G ^]] and define 
monomials 

for a dimension vector d G N/. Besides the usual commutative multiplication, we 
also consider the twisted multiplication 

on F. Denote by ipk for /c > 1 the operator on F defined by 

Mq)^q'' and ^fc(t'') ^t'^'^. 
We combine these operators into 

k>l 

which by [TT] has an inverse 

k>l 

involving the number theoretic Moebius function Bases on this, one defines 

mutually inverse operators 

Exp(/) = exp(*(/)) and Log(/) = ^-'{logif)) 

on F. Using these concepts, an explicit formula for the counting polynomials is 
proved in [1^ : 

Theorem 8.3. For any Q, Q, d as above and any /i G Q, we have the following 
formulas which make key use of the rational functions Pd{q) introduced in Defini- 
tionlKM- 

F,(^)t'i)oExp(^ J2 A/?(Q)(9)^') = 1 

and 

E A/r(Q)(9)^'' = Exp( ^ PM-(Q)(g)t'^). 

Let us consider the special case = 0. Then the first formula of the above 
theorem can be made more explicit: 

Corollary 8.4. We have 

deN7 iel k=l ^ deN/ 
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Here are some examples of the counting polynomials in the special case of the 
TO-loop quiver L™, denoting ad{q) = P^^simp^^ ^(q): 

ai(<z) = g™, 

a2{q)-q ^5—^ ' 

_ 3,^+1 (g"' - l)(g^"'-^ - l)(g^'"-^(g'" + 1) ~ g'"-^(g +1)^+9+1) 

(g^-l)(g^-l) ■ 

Based on computer experiments for the m-loop quiver and dimensions up to 
12, the following conjecture is made in [IS] : 

Conjecture 8.5. When written as a polynomial in the variable q — I, all polyno- 
mials Pj^^Bimpj.gj (q) have nonnegative coefficients, i.e. P^jaimp^g^ (q) G N[(7 — 1]. 

Even more optimistically, this conjecture suggests that there should be a de- 
composition into tori of any such moduli space, compare the discussion in section 



8.3. Moduli of simple representations. It turns out that the first two terms 
in the Taylor expansion around g = 1 can be computed. The constant term is 
zero except in case d — Ci for some i d I: the action of the torus C*, diagonally 
embedded into Tq, has no fixed points. We can factor by this action to obtain 
a projectivization PM^™''(Q) of M^^'^^{Q) (but note that PM^™^^{Q) is not a 
projective variety since M^'"^^{Q) is not necessarily affine). 

To state a formula for the linear term, we need some notation. We consider oriented 
cycles in the quiver Q, written as a; = . ■ . ai for arrows ai, . . . ,as m Q. We 
have the notion of cyclic equivalence of cycles as the equivalence relation generated 

by 

ai . . . Us a2 . . . Usai. 

We call a cycle uj primitive if it is not cyclically equivalent to a proper power of 
another cycle, i.e. uj 7^ (w')" for all n > 1. A notion of dimension vector dimo; of 
a cycle lu can be defined by setting ( dimo ;),; to equal the number of times lo passes 
through the vertex i € I. Then the following formula is proved in |57j : 

Theorem 8.6. The Euler characteristic (in cohomology with compact support) 
of PAf^'™''((5), or, equivalently, the constant term in the Taylor expansion of 
P^jsimpj.Q-| (g) around q — 1, is given as the number of cyclic equivalence classes 
of primitive cycles in Q of dimension vector d. 

The proof of this theorem works via the localization principle, in a refined form 
so that it applies to the action of Tq on PM^™''(Q). The additional difficulty 
is that PGd does not act freely on the projectivization of the subset R^'^^^iQ) of 
Rd{Q) consisting of the simple representation, so that the argument of section FTTl 
does not apply. Instead, this refined form of localization leads to the following 
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description of the fixed point components: 

For any indivisible element v g NQi (i.e. gcd(i'Q : a € Qi) — 1), define a covering 
quiver of Q as follows: the vertices are given by 

(Q.)o - Oo X ZQi/Zi/, 

and the arrows are given as 

{Qu)i = {(a, A) : (j, A) ^ (j, XT^) : (a : z ^ j) £ Qi, A £ ZQi/Zv). 

The group ZQi acts on Qy by translation, and we consider dimension vectors d 
for up to translational equivalence. Each d projects to a dimension vector for 
Q. 

Theorem 8.7. The fixed point set PAf^'™''((5)"^'5 is isomorphic to the disjoint 
union of moduli spaces of the same type FM~"^^{Qy), where v ranges over the 

indivisible elements ofLQi, and d ranges over the equivalence classes of dimension 
vectors for projecting to d. 

Since the Euler characteristic (in singular cohomology with compact support) 
is invariant under taking torus fixed points, and is additive with respect to disjoint 
unions, we can apply this theorem repeatedly. It turns out that, after finitely many 
localizations, the only resulting covering quivers contributing with non-zero Euler 
characteristic are cyclic quivers with dimension vector equal to 1 at any vertex; 
they contribute with an Euler characteristic equal to 1 since the projectivized space 
of simples is just a single point. These covering quivers are in fact parametrized 
by the cyclic equivalence classes of primitive cycles, yielding the claimed formula. 

Although the Euler characteristic is computed in the proof as a purely combinato- 
rial number, it admits various algebraic interpretations, most notably in relation to 
the Hochschild homology of the path algebra kQ. Namely, the zero-th Hochschild 
homology HHo[kQ) equals kQ/[kQ,kQ], the path algebra modulo additive com- 
mutators, an object which plays a central role in some approaches to noncommu- 
tative algebraic geometry (see e.g. [26]). Now HHo{kQ) inherits a N/-grading 
from kQ, and the degree d-part has a basis consisting of cyclic equivalence classes 
of cycles of dimension vector d. A similar result holds for HHi{kQ) (all other 
Hochschild homology being zero). 

The Euler characteristic also admits a representation-theoretic interpretation: sup- 
pose a primitive cycle 

u) : iQ ii . . . Is — iQ 
of dimension vector d in Q is given. For each vertex i G Qo, define 

= {fc = 0, . . . , s - 1 : ik^i}- 

Consider the d^-dimensional vector space Mi with basis elements bk for fc G /C^. 
For each arrow [a '■ i ^ j) G Qi and each /c G /Ci, define 

M{u;Uh) = l ' "r"'^'' 1 

^ ^ \ , otherwise. J 
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This defines a representation Af (w). It is easy to see that M{uj) ~ M{uj') if and 
only if CO and uj' are cychcally equivalent, and that M(w) is simple if and only if lj 
is primitive. One can hope that these representations enter as the 0-dimensional 
strata of a conjectural decomposition of PAf^'™^(Q) into tori, see the end of sec- 
tion [821 

It would be very interesting to have a description of all the individual Betti num- 
bers in singular cohomology with compact support of PM^™P((5), and to see how 
they relate to e.g. Hochschild homology. But such a description cannot be obtained 
in an obvious way via localization, since the projectivized space of simples is not 
projective. Again (compare the discussion in section . a smooth compactifica- 
tion is missing. 

The knowledge so far about the counting polynomials P^aimp^g^(g) suggests to 
view them in analogy to the polynomials idil) counting isomorphism classes of ab- 
solutely indecomposable representations of a quiver without oriented cycles, which 
are the basis for the Kac conjectures [34]. These state that id{Q) equals the multi- 
plicity of the root d in the root system associated to Q (compare section [23]) . and 
that id{q) G N[(7]. The first conjecture is proved in the case of indivisible d in [l4] : 
a proof for arbitrary d is announced in |30| . 

Compare this to the results and conjectures above: we have a known number 



This suggests some deep similarities between the counting of indecomposables and 
the counting of simples. 

It would also be very interesting to have a better understanding of the Euler char- 
acteristics XciM^*' (Q)) for non-trivial and non-coprimc d. In principle, the above 
formulas allow to determine this number by evaluation of the counting polynomials 
ai q — 1, but again, more explicit (combinatorial) formulas are desirable. 



9. The role of Hall algebras 

Several of the theorems above on Betti numbers and numbers of points over finite 
fields of quiver moduli can be proved using calculations in the Hall algebra of a 
quiver as introduced in [59j . 

9.1. Definition of Hall algebras. Let A: be a finite field with q elements. Let 
Hq(Q) be a Q-vector space with basis elements [M] indexed by the isomorphism 
classes of fc-representations of Q. Define a multiplication on Hq{Q) by 




\q=i with combinatorial and algebraic interpretations, and we conjec- 



q-l 

ture that P, 



V=-p(Q)(g) eN[g-i]. 



[X] 
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where F^j jy denotes the number of subrepresentations U oiX which are isomorphic 
to N, with quotient X/U isomorphic to M. This number is obviously finite. Also 
note that the sum in the definition of the multiplication is finite, since F^j ^ 7^ 
implies dimX = dimM + dim iV. and there are only finitely many (isomorphism 
classes of) representations of fixed dimension vector. 

The above multiplication defines an associative Q-algebra structure on Hq{Q) with 
unit 1 = [0]. This algebra is naturally N/-graded by the dimension vector. 

We will also consider a completed (with respect to the maximal ideal spanned by 
non-zero representations) version of the Hall algebra, thus 

[M] 

with the same multiplication as before. This version has the advantage that certain 
"generating series", like e.g. [^]; can be considered in it. 

9.2. Hall algebras and quantum groups. The Hall algebra is usually consid- 
ered in relation to quantum groups: let Q be a quiver without oriented cycles, and 
define Cq{Q) (the composition algebra) as the subalgebra of Hq{Q) generated by 
the basis elements [Si] corresponding to the simple representations Si for i £ L 
Let C be the matrix representing the symmetric bilinear form (, ), to which we 
can associate a Kac-Moody algebra g, see [35]. Its enveloping algebra W(g) admits 
a quantum deformation, the quantized enveloping algebra Uq{g) [32l|45]. We will 
only consider its positive part U^{q) (induced from the triangular decomposition 
of the Lie algebra g), which can be defined as the Q(g)-algebra with (Chevalley) 
generators Ei for i G / and defining relations (the g-Serre relations) 



E 



k-{-l — l~Cij 



E^EjEl = for aU i =^ j in /. 



There is a twisted version of the Hall algebra, which we denote by Hq{QY'"; it 
is defined in the same way as Hq(Q), but the multiplication is twisted by a power 
of g, namely 

[M] ■ [N] = q-''^^^'^'^^ "^F^i j^[X]. 

[X] 

The following is proved in [27] : 

Theorem 9.1. The composition subalgebra Cq{QY'^ of Hq{QY^ is isomorphic to 
the specialization oflAq{Q) at q = \k\. 

9.3. Applications of Hall algebras to quiver moduli. The Hall algebra ad- 
mits an evaluation homomorphism to a skew polynomial ring: as in section 18. 2[ 
consider the ring Qq[/] which has basis elements i"^' for d e N/ and multiplication 
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We have a natural skew formal power series version Q5[[/]] of Qq[/]. Then we can 
define the evaluation morphism as in |56| : 

Lemma 9.2. The map sending [M] to Aut"(M)| ' t^^^^ induces Q-algebra mor- 
phisms J : Hq{Q) Q,q[I] and J : Hq{{Q)) Qg[[/]], respectively. 

We will now consider some special elements in Hq{{Q)) and their evaluations. 
Consider 

dimM=d 

the sum over all isomorphim classes of representations of dimension vector d. We 
have 

1 ,d_ sr \Gdm,d_\Rdm.a 

"'^-^.^^ Aut(Af)' " ,4r . ICdl " \Ga\ ' 

dim Af —a aira M—d 

since the cardinality of the orbit GdM of M in Rd equals the order of the group G^, 
divided by the order of the stabilizer, which by definition equals the automorphism 
group of M . 

Next, consider 

dim M=£i 
M semistable 

the sum over all isomorphism classes of semistable representations of dimension 
vector d. Similarly to the above, we have 

_ \Rtm 



\Gd\ 

By the results of section S] on the Harder-Narasimhan filtration, every repre- 
sentation M admits a unique Harder-Narasimhan filtration 

= A /o C Ml C . . . C Ms ^ M. 

Let di be the dimension vector of the subquotient Mi/Mi-i, ior i — 1 . . . s. All 
the subquotients being semistable, and the HN-filtration being unique, we see that 
[M] appears with coeflicient equal to 1 in the product 

sst ^sst „sst 

^d^ ' ■ ■ ■ ' ^d2 ' ^di ■ 

Existence of the HN filtration yields the following identity: 
Lemma 9.3. We have 



Ess. „„„ 
^ds ' ■ ■ ■ ^di ; 

the sum running over all decompositions di + . . . + d^ ~ d of d into non-zero 
dimension vectors such that > . . . > /i(fis)- 
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We can thus determine any e^*'* inductively, the induction starting at dimension 
vectors for which every representation is semisimple (this is equivalent to Q being 
constant on the support of d). Applying the evaluation map /, this gives 



Corollary 9.4. We have 



'Gd\ \Gd\ \GdA 



k=l 

the sum running over all decompositions as above of length s > 2. 

General arithmetic considerations prove that, in case d is 0-coprime, we have 

(essentially since Mf'*'{Q) is the quotient of R^J'^{Q) by the group PGd, which 
acts freely in the coprime case). This gives an explicit (recursive) formula for the 
number of rational points of A'If'^{Q). The result Theorem 16.31 is obtained from 
this by applying Dcligne's solution of the Weil conjectures (see section ISTTj) to pass 
from points over finite fields to Betti numbers, and by giving an explicit resolution 
of the recursion. 

As a second example of the use of Hall algebras, used in [55] , consider the element 
= EdeN/,. ef G i?,((Q)). 

Lemma 9.5. We have 

m 

where is zero if M is not polystable, and 

7A/ = n(-ir'iEnd(5)i^"'^ 

[S] 

if M — S*™^ as a direct sum of stable representations of slope /i. 

What is surprising about this lemma is that the inverse is a sum over polystable 
representations only. Applying the evaluation map, we get 

Corollary 9.6. We have 

^ \Gd\ ^ -li^ ' |Aut(5™s)| 

where the sum runs over all maps (with finite support) from the set S of isomor- 
phism classes of stable representations of slope fi to the set of nonnegative integers. 
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This identity forms the basis for the proof of Theorems 18.21 and 18.31 roughly, 
we can single out the summands corresponding to stable representations (i.e. the 
function m has precisely one non-zero value, equal to 1) to get a recursive formula 
for the number of isomorphism classes of stables in terms of the rational functions 
Pd{q)- Some arithmetic considerations allow passage to absolutely stable represen- 
tations. Using Lemma [Hm the theorem follows. 

As a third application, we prove the cohomology formula Theorem 110.21 for the 
smooth models of section [10] using Hall algebras. For some n e N/, consider the 
finitely generated projective representation P*^"^ = ©jgj P"' . Besides the element 
e Hq{{Q)), consider the following elements: 

V"= E |Hom(p("),Af)|[M], 

[A/]Gmod,,fcQ 

e^.n= iHomO (P("),M) I [M], 

[A/]emodj,feQ 

where Hom°(Z, M) denotes the set of all maps f : Z ^ M with the following 
property: if f{Z) CU C M for U e mod^((3), then U = M. Then the following 
identity holds, see 

Lemma 9.7. We have e^hf^i^n = e^^n in Hq{{Q)). 

Application of the evaluation map immediately yields the formula of Theorem 



10. Smooth models and Hilbert schemes 

In this final section, wc will consider a variant of quiver moduli (in some respect 
analogous to the quiver varieties of ^E)]) which enjoys several of the desirable prop- 
erties which the original moduli lack in general: they admit universal bundles, they 
are always smooth and projective (over the moduli of semisimple representations), 
their Betti numbers can be calculated and the Poincare polynomial equals the 
counting polynomial for points over finite fields. In special cases we can even con- 
struct a cell decomposition and thus give a normal form. The drawback is that 
these moduli do not parametrize just isomorphism classes of representations, but 
equivalence classes of representations together with an additional structure. The 
material of this section is contained in [19j . 

10.1. Definition of smooth models. Let Q, rf, be a quiver, a dimension vec- 
tor and a stability as before^ Choose another dimension vector d S N/ and con- 
sider extended quiver data Q,d,Q defined as follows: the vertices of Q are given 
by Qo — Qo U {oo}, and the arrows of Q are those of Q, together with rii arrows 
from the additional vertex cjo to any i E I. We extend d to a dimension vector d 
for Q by defining doc — 1, and we define a stability Q for Q by setting 8^ — NQi 
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for i E I and 0oo = 6(rf) + 1, for some sufficiently large integer G N. 

It is now easy to see that (because of the additional entry 1 in d) the dimension 
vector d is always 0-coprime, so that the resulting moduli space of (semi-)stable 
representation M^Q) is smooth. We denote this moduli space by Mf^{Q). 

Theorem 10.1. The moduli space M2^{Q) is smooth, and projective over the 

moduli of semisimple Af^^™P(Q). It parametrizes pairs consisting of a semistable 
representation M of Q of dimension vector d, together with a map 
from the finitely generated projective representation 

pin) ^ pn. 

to M with the property: 

if U is a proper subrepresentation of M containing Im(/), then pL[U) < fi{M). 

These pairs are parametrized up to isomorphisms respecting the additional data, 
i.e. {M, f) and (Af, /') are equivalent if there exists an isomorphism ip : M ^ M' 
such that f'~(pof. 

In other words, this moduli space, which we call a smooth model (for M|^*((5)), 
parametrizes semistable representations M together with a map from a fixed pro- 
jective to M which "avoids all subrepresentations contradicting stability of Af " . 

The map forgetting the extra datum of the map / induces a projective morphism 

TT : Mf^JQ) ^ MfiQ). 

The fibres of this map can be described explicitely using the Luna stratification of 
section In particular, the generic fibre - the fibre over the stable locus Mf'{Q) 
- is isomorphic to projective space p" <^-i^ where n ■ d = X^ie/ "i'^j- 

In the case where d is 0-coprimc, the smooth model stays very close to the original 
moduli space: it is isomorphic to the projectivization of the bundle ® V"' . In 
all other cases, the smooth models Mf^{Q) can therefore be viewed as "projec- 
tivizations of non-existing universal bundles" . 

10.2. Cohomology of smooth models. Since the smooth models are a partic- 
ular case of moduli in the coprime case, we know from the discussion in section 
16.51 that the odd Betti numbers vanish, and that the even Betti numbers can be 
computed using Theorem l6.3l We will make this formula more explicit, using again 
the rational functions Pd{q) of Definition 16.21 

Theorem 10.2. In the skew formal power series ring Qg[[/]], we have the following 
identity: 

As noted in section [9731 the result uses the identity of Lemma [9771 in the Hall al- 
gebra of Q and the passage from counting points over finite fields to Betti numbers, 
as in section [5711 
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10.3. Hilbert schemes. We consider the special case = and denote the 
smooth model M^^{Q) by Hilbd_„((3), which we call a Hilbert scheme for Q. It 
parametrizes (arbitrary) representations M of dimension vector d, together with a 
surjective map from to M . In other words, it parametrizes subrepresentations 
U C P^"^ of finitely generated projective representations such that dimP^"^/[/ — d. 

In this case, there are much more explicit results on the structure of that space. 
For example, in the case of quivers without oriented cycles, IIilbd.„(Q) can be 
described as an iterated Grassmann bundle, see [54] , 

For general quivers, we can give an explicit (and non-recursive) criterion for non- 
emptyness of Hilbrf_„(Q) (compare the discussion of non-emptyness in section [5T^ : 

Theorem 10.3. Let Q be an arbitrary quiver, and let d and n be dimension 
vectors. We have }lilhd,7i{Q) 9 if and only if the following two conditions are 
fulfilled: 

(1) Ui > {d,i) for all i £ I, 

(2) for every i g supp((i) there exists j € supp(7i) and a path from j to i in 
supp((i). 

We also have a positive combinatorial formula for the Betti numbers (compare 
the discussion following Theorem 16. 3p . based on certain multipartitions: 

Let Ad be the set of tuples (A* = (A^^ > A2 > . . . > A^. > 0))ig/ of partitions 
of length di, which we call multipartitions of length d. The weight of such a 
multipartition A is defined as 

|Ai = EE4. 

iel k=l 

We define a subset Sd,n consisting of multipartitions A of length d as fulfilling the 
following condition: 

for every < e < rf, there exists a vertex i £ I such that A^._g. < Ui — (e, i). 

Theorem 10.4. We have the following formula for the Betti numbers of the Hilbert 
scheme Yi\\hd,n{Q): 

Edimi/*(Hilbd,„(g),Q)g^/2 E 9^'^'- 

10.4. Cell decompositions for Hilbert schemes. In fact, all Wi\hd^n{Q) admit 
cell decompositions, which we will now construct (the special case of the multiple 
loop quivers was considered before in [55j). We need some combinatorial notation. 

For each vertex i G /, define a covering quiver (in fact, a tree) Qi of Q as follows: 
the vertices of Qi are parametrized by the paths w on Q starting in i. The arrows 
in Qi are given by a : w ^ {aoj) for arrows [a : j ^ k) £ Qi and paths uj in Q 
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starting in i and ending in j. Obviously Qi has a unique source corresponding to 
the empty path at i. We have a natural projection from Qi to Q associating to 
a vertex u of Qi the terminal vertex of the path ui. A full subquiver T of Qi is 
called a tree if it is closed under predecessors. To such a tree T, we can associate 
a dimension vector d{T) for Q, where d{T)j is defined as the number of vertices in 
T whose corresponding paths u) have terminal vertex j. 

For n e N7, we define Qn as the disjoint union of rii copies of each Qi, for i G 7. 
The vertices of Qn are labelled by triples {i,i,uj), which means that the path w 
starting in i is placed in the j-th copy of Tj. An n- forest is a full subquiver of Qn 
which is closed under predecessors; in other words, it is a tuple {Tij)iQi^k=i,...,ni 
of trees Tij in Qi. The dimension vector c/(T*) of an n- forest T* is defined as 
T.,d{Ti,). 

Theorem 10.5. Each ii\\hd,n{Q) admits a cell decomposition, whose cells are 
parametrized by n-forests of dimension vector d. 

To construct the cells, we need a total ordering on n-forests. First, choose 

an arbitary total ordering on /. For each pair of vertices i, j G /, choose a total 
ordering on the arrows from i to j. Then, define a total ordering on Qi as follows: 
{a : i j) < (/? : k ^ I) if one of the following conditions holds: 

• i = k, j = I and a < /3 in the ordering chosen on the arrows from i to j, 

• i = k and j < I, 

• i < k. 

Now we define a total ordering on the vertices of Qi: let ui = (a^ . . .ai) and 
oj' = (/3t . . . be two paths in Q starting in i. Then w < u' ii ak < Pk for the 
minimal index k such that ak (3k', if no such k exists, we set iv < ui' if s < t. 

Finally, we define a total ordering on the vertices of Qn- we define {i,j,u)) < 
[i' ,j' ,Lo') if one of the following conditions holds: 

• i < z' in the total ordering on /, 

• i = i' and j < j', 

• i = i' , j = j' and co < uj' in the total ordering on vertices of Qi. 

Define the corona C{T^) of T, as the set of all vertices {i,j,uj) of Qn which 
are not elements of T*, but whose (unique) immediate predeccessor in Qn is an 
element of T*. 

Choose a basis Vij for each vector space Vi. For a representation M and a path 
w = as ... ai in Q, write M^^ = M^^ o . . . o Ma^ . Given an n-forest T* of dimension 
vector d, let Zt, be the set of all points (M, /) such that the following conditions 
hold: 

• the collection of elements ^(i j» = M^(fi{vij)) for («, j, uj) e (i.e. uj G Tjj 
for all i G / and j = 1, . . . , rij) forms a basis of M = 0j£j Mj, 
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• for each {i,j,uj) G C(T*), the element M^{fi{vij)) belongs to the span of all 
suitable b^ii ji^^i^ for {i' ,j' e T* such that {i', j',uj') < {i,j,oj). 

Theorem 10.6. There exists a filtration Hilbd,n(Q) = Xq D D . . . D = 
such that the successive complements Xq-i \ Xq are precisely the sets Zt, de- 
fined above, where T* runs over all n-forests of dimension vector d. Consequently, 
Hilbd,„((5) admits a cell decomposition, whose cells are parametrized by the n- 
forests of dimension vector d. 

As an immediate corollary, we can describe x(Hilbd,„((5)) as the number of n- 
forests of dimension vector d. Combinatorial considerations allow to describe the 
generating functions of Eulcr characteristics as solutions to algebraic equations in 
the formal power scries ring Q[[/]] as follows; 

Corollary 10.7. For n G NJ, define 

Fn{t) = Xc(Hilbd,„(Q))t'^. 

Then we have 

iei 

and 

Fi{t) = l+ti- Yl Pj{t) for all i G I. 

One might conjecture that the generating functions XldeN/ Xc{Mf^{Q))t''' G 
Q[[7]] for arbitrary smooth models are always algebraic. 
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